黑马程序员技术交流社区

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

---

作者: 裤裆里的温柔、    时间: 2014-7-12 13:43
标题: java二分查找法
必须是有序的数组才能进行二分查找

1. package cn.sunzn.dichotomy;
   
2. 
   
3. public class DichotomySearch {
   
4.    public static void main(String[] args) {
   
5.        int[] arr = new int[] { 12, 23, 34, 45, 56, 67, 77, 89, 90 };
   
6.        System.out.println(search(arr, 12));
   
7.        System.out.println(search(arr, 45));
   
8.        System.out.println(search(arr, 67));
   
9.        System.out.println(search(arr, 89));
   
10.        System.out.println(search(arr, 99));
    
11.    }
    
12. 
    
13.    public static int search(int[] arr, int key) {
    
14.        int start = 0;
    
15.        int end = arr.length - 1;
    
16.        while (start <= end) {
    
17.            int middle = (start + end) / 2;
    
18.            if (key < arr[middle]) {
    
19.                end = middle - 1;
    
20.            } else if (key > arr[middle]) {
    
21.                start = middle + 1;
    
22.            } else {
    
23.                return middle;
    
24.            }
    
25.        }
    
26.        return -1;
    
27.    }
    
28. }[b][/b]

复制代码

---

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

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