折半查找算法在C++中的实现技巧
折半查找算法的C++语言描述如下:
int BinSearch(SSTable &L, KeyType key) {
int low, high, mid;
low = 0;
high = L.length - 1;
while (low <= high) {
mid = (low + high) / 2;
if (L.elem[mid].key == key)
return mid;
else if (L.elem[mid].key < key xss=removed xss=removed>
761KB
文件大小:
评论区