欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

java 折半查找法(二分查找)實(shí)例

 更新時(shí)間：2013年03月12日 09:50:57   作者：  
java 折半查找法(二分查找)實(shí)例，需要的朋友可以參考一下

復(fù)制代碼 代碼如下:

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 + "在數(shù)組中的下標(biāo)是  " + index);

 }
}

相關(guān)文章

最新評(píng)論