查找_二分查找

以下是二分查找的功能实现，要求有序数组，时间复杂度O(logn)，应该是有序数组查找的首选了。

bool BinarySearch(key_t sortArray[], int n, key_t key){int index1 = 0, index2 = n, mid;while(index1 <= index2) {mid = (index1 + index2)/2;if (sortArray[mid] == key) return true;if (key > sortArray[mid]) index1 = mid+1;else index2 = mid-1;}return false;}