Sorting and searching in Java
Sorting
Arrays.sort(arr);
Arrays.sort(arr, Collections.reverseOrder());Searching
- Binary search requires sorted input.
Example: binary search
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;
}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
Turn this concept into a clear answer.
Practice this conceptAdapted from 15_DSA_JAVA.md · “11. Sorting and searching in Java”. Examples are study fragments; framework behavior can depend on your version.