? ????? Java? ?? ? ?? ????? ???? ??? ??, ?? ? ?? ???? ?????. ??? ??? ?? ?? ??, ???? ??? ?? ?? ??? ?? ???? ??? ??? ???? ?? ?? ?? ??? ?????.

Java??? ?? ? ?? ????? ?? ???? ??? ???? ?? ?????? ??? ???? ??? ??? ??????. ??? ??? ?? ?? ?? ???? ????, ??? ??? ??? ??????. ? ????? ??? ???? ??, ??? ? ?? ??? ???? ?????.

Java? ?? ? ?? ???? ?? ?? ???? ??, ??, ??? ? ?? ???? ????. ?? ??? ? 1? ?????.

? 1 Java? ??? ??

???? ??? ??? ??, ?????? ?? ??(??? ?? ??, ?? ??? ??? ?) ? ?? ?? ??? ?? ???? ??? ????.

? 2? ?? ?? ? ?? ????? ?? ???? ?? ?? ???? ?????.

? 2 ??? ??? ? ?? ?? ? ??: Java? Comparable ?????? ??? ??? ?? ??? ???? ?????. (??: Lysecky, R., & Lizarraga, A. (2022). Programming in Java with ZyLabs, 18.3 O ???, ?? 18.3.2.)

?? ?? ????? ?? ??(Merge Sort)? ??? ??? ? ?? ?? ??? ????? ???? ??? ?? ??? ?? ??? ?????(GeeksforGeeks, 2020a). ??? ?? ??? ?? ??? ???? ???? ?? ??? ??? ?? ??? ??? ??? ?? ??? ????? ???? ????(GeeksforGeeks, 2020b).

?? ???? ?? ??? ???? ArrayList ??? Book? ?? ???? ??? ? ??? ???? ?? ??? ???? ??? ?????.

Book.java

/**
 * Book object with title and publication year. Implements Comparable for year-based sorting.
 * 
 * @author Alexander Ricciardi
 * @version 1.0
 * @date 07/14/2024
 */
class Book implements Comparable<Book> {
    String title;
    int year;

    /**
     * Book constructor.
     * @param title Book title.
     * @param year Publication year.
     */
    public Book(String title, int year) {
        this.title = title;
        this.year = year;
    }

    /**
     * Compares books by publication year.
     * @param other Book to compare.
     * @return Comparison result.
     */
    @Override
    public int compareTo(Book other) {
        return Integer.compare(this.year, other.year);
    }

    /**
     * Returns book's string representation.
     * @return String representation.
     */
    @Override
    public String toString() {
        return title + " (" + year + ")";
    }
}

BookSortingSearching.java

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

/**
 * Sorts and searches a list of books using merge sort and binary search.
 * 
 * @author Alexander Ricciardi
 * @version 1.0
 * @date 07/14/2024
 */
public class BookSortingSearching {

    // ... (mergeSort and binarySearch methods remain the same) ...

    public static void main(String[] args) {
        // ... (main method remains largely the same) ...
    }
}

...(mergeSort ? BinarySearch ???? ?? ??? ??? ??? ??? ?????. ?? ?? ????? ???? ?? ??????.)

??(?):

... (Original and sorted lists are displayed here) ...
<p>Enter a year to search for: 1951
Book found: The Catcher in the Rye (1951)</p>

Merge Sort? O(n log(n)) ????? ?? ??? ??? ??? ????? ???? ??, Binary Search? ?? ?? ??? ?? ??(?: ??? ????? ??)? ?? ??????? ?????.

????? ?? ? ?? ????? ?? ???? ?? ??????. ??(?: ?? ??)? ???? ??(?: ?? ??)? ?? ???? ????? ? ?? ?? ??? ???? ?? ??? ??? ???? ? ??????.

????:

GeeksforGeeks. (2020a, 11? 18?). ?? ??. ??? ?? ??. http://www.miracleart.cn/link/d0e7b521c18b09876cb7693e42880dba

GeeksforGeeks. (2020b, 2? 3?). ???? ??. ??? ?? ??. http://www.miracleart.cn/link/d29af1fd577b037033dd1149e816d521

Lysecky, R., & Lizarraga, A.(2022). ZyLabs? ??? Java ?????. ???? ????

??? 2024? 11? 22?? Medium by Level UP Coding? Alex.omegapy? ???????.

? ??? Java? ??? ??: ?? ??? ? ??? ?? ?????. ??? ??? PHP ??? ????? ?? ?? ??? ?????!