?? 9_15.h
字號:
//9_15.h
#ifndef SEARCH_METHODS
#define SEARCH_METHODS
// 用折半查找方法,在元素呈升序排列的數組list中查找值為key的元素
template <class T>
int BinSearch(T list[], int n, T key)
{
int mid, low, high;
T midvalue;
low=0;
high=n-1;
while (low <= high) // low <= high表示整個數組尚未查找完
{
mid = (low+high)/2; // 求中間元素的下標
midvalue = list[mid]; // 取出中間元素的值
if (key == midvalue)
return mid; // 若找到,返回下標
else if (key < midvalue)
high = mid-1; // 若key < midvalue將查找范圍縮小到數組的前一半
else
low = mid+1; // 否則將查找范圍縮小到數組的后一半
}
return -1; // 沒有找到返回-1
}
#endif // SEARCH_METHODS
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -