黑马程序员技术交流社区

标题: 二分查找（折半查找）的实现代码 [打印本页]

---

作者: 孙建强Jason    时间: 2015-7-1 21:36
标题: 二分查找（折半查找）的实现代码
public static int getIndex(int[] arr, int value) {
                // 定义最大索引
                int maxIndex = arr.length - 1;
                // 定义最小索引
                int minIndex = 0;
                // 定义中间索引
                int midIndex = (maxIndex + minIndex) / 2;

                while (arr[midIndex] != value) {
                        if (arr[midIndex] > value) {
                                maxIndex = midIndex - 1;
                        } else if (arr[midIndex] < value) {
                                minIndex = midIndex + 1;
                        }

                        // 如果数据不存在。
                        if (minIndex > maxIndex) {
                                return -1;
                        }

                        // 下一次二分查找开始
                        midIndex = (maxIndex + minIndex) / 2;
                }
                return midIndex;
        }

---

作者: 098ASD    时间: 2015-7-4 22:38
总结的很不错哦

---

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

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