社区 › 知识点 › 如何用java实现二分查找算法

java8 发表于 2023-12-4 10:04:47

如何用java实现二分查找算法

可以使用以下代码实现二分查找算法：
public class BinarySearch {
    public static int binarySearch(int[] arr, int target) {
      int left = 0;
      int right = arr.length - 1;
      
      while (left <= right) {
            int mid = left + (right - left) / 2;
            
            if (arr == target) {
                return mid;
            }
            
            if (arr < target) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
      }
      
      return -1;
    }
   
    public static void main(String[] args) {
      int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
      int target = 6;
      
      int result = binarySearch(arr, target);
      
      if (result == -1) {
            System.out.println("Element not present in array");
      } else {
            System.out.println("Element found at index " + result);
      }
    }
}
这是一个简单的二分查找算法的实现，可以在给定的有序整数数组中查找目标元素的索引。

查看完整版本: 如何用java实现二分查找算法