二分查找算法是一种在有序数组中查找特定元素的搜索算法。查找过程从数组的中间元素开始，如果中间元素正好是目标值，则查找过程结束；如果目标值大于或小于中间元素，则在数组大于或小于中间元素的那一半中查找，而不是整个数组。以下是一个二分查找的Java实现：
java
[code]public class BinarySearch { // Returns index of x if it is present in arr[], else return -1 int binarySearch(int arr[], int x) { int l = 0, r = arr.length - 1; while (l
