用二分查找法对数组查找（SXT）

 算法分析：

1. public static int binarySearch(int[] a, int num)
2.     {
3.         if (a.length == 0)
4.             return -1;
6.         int startPos = 0;
7.         int endPos = a.length - 1;
8.         int m = (startPos + endPos) / 2; //理解二分查找的关键
9.         
10.         while (startPos <= endPos)
11.         {
12.             if (num == a[m])
13.                 return m;
14.             if (num > a[m])
15.             {
16.                 startPos = m + 1;
17.             }
18.             if (num < a[m])
19.             {
20.                 endPos = m - 1;
21.             }
22.             m = (startPos + endPos) / 2;
23.         }
24.         return -1;
25.     }

例子测试：

1. /*
2.  * 用二分查找法对数组排序（SXT）
3.  * 
4.  */
5. public class TestSearch
6. {
7.     public static void main(String[] args)
8.     {
9.         int a[] = { 1, 3, 6, 8, 9, 10, 12, 18, 20, 34 };
10.         int i = 12;
11.         // System.out.println(search(a, i));
12.         System.out.println(binarySearch(a, i));
13.     }
15.     public static int search(int[] a, int num)
16.     {
17.         for (int i = 0; i < a.length; i++)
18.         {
19.             if (a[i] == num)
20.                 return i;
21.         }
22.         return -1;
23.     }
25.     public static int binarySearch(int[] a, int num)
26.     {
27.         if (a.length == 0)
28.             return -1;
30.         int startPos = 0;
31.         int endPos = a.length - 1;
32.         int m = (startPos + endPos) / 2; //理解二分查找的关键
33.         
34.         while (startPos <= endPos)
35.         {
36.             if (num == a[m])
37.                 return m;
38.             if (num > a[m])
39.             {
40.                 startPos = m + 1;
41.             }
42.             if (num < a[m])
43.             {
44.                 endPos = m - 1;
45.             }
46.             m = (startPos + endPos) / 2;
47.         }
48.         return -1;
49.     }
51. }