LESSON 44 / 75·2 min readIntermediate

Sorting and searching in Java

Good to knowConcept lesson
01 Understand02 Recall03 Prepare

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;
}

PAUSE & RECALL

Can you explain it without the notes?

Sorting and searching in Java

Use your own words. Explain an example and one limitation before checking the explanation.

Check your explanation

Sorting

CONNECT IT TO YOUR INTERVIEW

Turn this concept into a clear answer.

Practice this concept
YOUR NEXT STEP

Keep connecting the ideas.

Next lesson: Bit manipulation in Java

Adapted from 15_DSA_JAVA.md · “11. Sorting and searching in Java”. Examples are study fragments; framework behavior can depend on your version.