折半查找法(二分查找 java版)

最新推荐文章于 2024-11-28 14:31:47 发布

转载最新推荐文章于 2024-11-28 14:31:47 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhanggaosong/archive/2013/03/12/2955040.html

文章标签：

#java

本文详细介绍了二分查找算法的基本原理、实现方式，并通过实例展示了如何在数组中高效查找目标元素。包括算法核心逻辑、代码实现、以及实际应用中的注意事项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class HalfSearch {
public static int halfSearch(int a[], int x) {
  int mid, left, right;
  left = 0;
  right = a.length - 1;
   mid = (left + right) / 2;
  while (a[mid] != x) {
   if (x > a[mid]) {
    left = mid + 1;
   }
   else if (x < a[mid]) {
    right = mid - 1;
   }
            mid=(left+right)/2;
  }
  return mid;
}

public static void main(String[] args) {
  int a[] = { 1, 2, 3, 4, 5, 6,7,8,9,10 };
  for (int i = 0; i < a.length; i++) {
   System.out.print(a[i] + " ");
  }
  System.out.println();
  int s = 10;
  int index = halfSearch(a, s);
  System.out.println(s + "在数组中的下标是 " + index);

}
}

转载于:https://www.cnblogs.com/zhanggaosong/archive/2013/03/12/2955040.html