黑马程序员技术交流社区

标题: 二分查找 [打印本页]

---

作者: cxl1694095035    时间: 2016-5-14 00:41
标题: 二分查找
/*二分查找
         * 前提
         * 数组元素有序
         */
        public static void main(String[] args) {
                int[] arr = {10,20,55,68,78,90};
                System.out.println(getIndex(arr,55));
        }
       
        /*二分查找
         * 1,返回值类型int
         * 2,参数列表int[] arr,int value
         */
        public static int getIndex(int[] arr, int value) {
                int min = 0;
                int max = arr.length - 1;
                int mid = (min + max) / 2;
                while (arr[mid] != value) {                        //当中间值不等于要查找的值,就开始循环查找
                        if (arr[mid] < value) {                        //当中间值小于要找的值
                                min = mid + 1;                                //最小的索引改变
                        }else if(arr[mid] > value){                //当中间值大于要找的值
                                max = mid - 1;                                //最大索引改变
                        }
                        mid = (min + max) / 2;                        //无论最大最小值改变,中间索引都会随着改变
                        if(min > max) {                                        //如果最小索引大于了最大索引,就没有要查找的可能性了
                                return -1;                                        //返回-1
                        }
               
                }
                return mid;
        }       
}

---

作者: HeiMaZ    时间: 2016-5-14 22:23
习惯很好...

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2