二分查找,不可或缺的一种算法。适用于排序的,数组有序,就可以考虑二分查找,不过可能是二分查找的变形。 代码: int Binary_search(int *A, int length, int value) { if(A==NULL || length <= 0) return -1; int low = 0; int high = length-1; int mid = 0; while(low <= high) { mid = (low+high)/2 //在不溢出的情况下 if(A[mid] == value) return mid; if(A[mid] < value) low = mid + 1; if(A[mid] > value) high = mid - 1; } return -1; }