黑马程序员技术交流社区

标题: 求解二分法查找的具体过程？ [打印本页]

---

作者: czhczhczh    时间: 2016-1-24 19:47
标题: 求解二分法查找的具体过程？
求解二分法查找的具体过程？

---

作者: olivec    时间: 2016-1-28 19:19
public class Test5 {

        public static void main(String[] args) {
                int[] arr = { 1, 2, 3, 4, 5, 6, 7 };
                System.out.println(sort(arr, 0, arr.length - 1, 4));
        }

        public static int sort(int[] arr, int start, int end, int key) {
                int mid = (start + end) / 2;
                if (arr[mid] == key) {
                        return mid;
                } else if (key > arr[mid] && end >= 0 && start <= arr.length - 1) {
                        start = mid + 1;
                        return sort(arr, start, end, key);
                } else if (key < arr[mid] && end >= 0 && start <= arr.length - 1) {
                        end = mid - 1;
                        return sort(arr, start, end, key);
                } else {
                        return -1;
                }

        }
}

---

作者: 梁志斌    时间: 2016-1-29 03:08
楼上正解

---

作者: sss1234hhh    时间: 2016-1-29 08:45
直接百度就有

---

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

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