> 文档中心 > java 算法 简单的二分查找

java 算法 简单的二分查找

二分查找也叫半分查找针对的数据,必须是一个有序的数据集合

 int array[] = {1,2,3,4,5,6,7,8,9}; int key = 7;    //需要查找的数据 int result = biSearch(array, key);  //  查找到的数据下标 System.out.println(result);    private int biSearch(int[] array, int key) { int start = 0;     //起始下标 int end = array.length-1;    // 结束下标 int mid;    //中间值 while (start <= end){     // 循环查找     mid = (start + end) / 2;     if (array[mid] > key){  start = mid - 1;     }else if (array[mid] < key){  start = mid + 1;     }else {  return mid;     } } return -1;     //没有找到    }```

唱吧