1 public static int BinSort(int[] array,int key)
2 {
3 int low = 0;
4 int high = array.Length - 1;
5 int mid = 0;
6 int n = 0;
7 while (low <= high)
8 {
9 n++;
10 mid = (low + high) / 2;
11 Console.WriteLine(" Low="+low +" High="+high +" Mid="+mid);
12 if (array[mid] == key)
13 {
14 Console.WriteLine("共查找"+n+"次");
15 return mid;
16 }
17 if (array[mid] > key)
18 high = mid - 1;
19 else
20 low = mid + 1;
21 }
22 return -1;
23 }