折半查找法

好长时间没有接触C代码了，连一些基本的算法都给遗忘，前阵被问到二分查找法，当时凭记忆写了一些，现在回过头来看，错的不只一点点。这里把正确的代码记录一下：（ 二分查找又叫折半查找）

 int indexedBinarySearch(int a[], int key) {

int low = 0; int high = a.length-1;

while (low <= high) {

int mid = (low + high) >>> 1;

if (a[mid] < key)

low = mid + 1;

else if (a[mid] > key)

high = mid - 1;

else return mid;

}

   return -(low + 1);

}