?? algo0902.cpp
字號:
int Search_Bin ( SSTable ST, KeyType key ) { // 算法9.2
// 在有序表ST中折半查找其關鍵字等于key的數據元素。
// 若找到,則函數值為該元素在表中的位置,否則為0。
int low, high, mid;
low = 1; high = ST.length; // 置區間初值
while (low <= high) {
mid = (low + high) / 2;
if (EQ(key , ST.elem[mid].key)) return mid; // 找到待查元素
else if (LT(key, ST.elem[mid].key)) high = mid - 1;
// 繼續在前半區間進行查找
else low = mid + 1; // 繼續在后半區間進行查找
}
return 0; // 順序表中不存在待查元素
} // Search_Bin
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -