Intermediate·Concept·2 min read

Sorting and searching in Java

Practice this question

Sorting

java
Arrays.sort(arr);
Arrays.sort(arr, Collections.reverseOrder());

Searching

  • Binary search requires sorted input.
java
int binarySearch(int[] arr, int target) {
    int left = 0, right = arr.length - 1;
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (arr[mid] == target) return mid;
        if (arr[mid] < target) left = mid + 1;
        else right = mid - 1;
    }
    return -1;
}

Adapted from 15_DSA_JAVA.md · “11. Sorting and searching in Java”. Code examples are study fragments. Difficulty and core labels are editorial estimates; version-specific behavior should be checked against your project.