介紹
折半查詢，又稱作二分查詢。這個查詢的演算法的特點，就是，要求資料要是有序的。
1 ，儲存結構一定是順序儲存
2 ，關鍵字大小必須有序排列
然後，利用這組有序的資料之間的關係，來進行折半的查詢。
比方說，這組資料是公升序排列的。一開始，首先對比這組資料的中間的項與關鍵值（key）的關係。若是關鍵值（key）>中間值，則說明，關鍵值（key）在中間值的右側，因此將這組資料的區間縮小為以中間值為最左側的小區間。然後，繼續用中間值進行比較，以此類推，最終肯定會找到在陣列當中與之匹配的關鍵值，直到區間縮小為0還沒找到，就只能是關鍵值（key）不在陣列當中
演算法分析
折半查詢，優點是比較次數少，查詢速度快，平均效能好；其缺點是要求待查表為有序表，且插入刪除困難。因此，折半查詢方法適用於不經常變動而查詢頻繁的有序列表。
/折半查詢
void binarysearch(int *arr,int length,int key)
//若還沒有找到，改變左右區間繼續尋找
if (arr[mid] < key) left = mid + 1;
if (arr[mid] > key)
right = mid - 1;
} cout << "cannot find it" << endl; return;
}
學習前端的第三十六天
嚴格模式的開啟方式 全域性嚴格 配合匿名函式 嚴格模式開啟之後的變更 宣告變數必須加關鍵字 var 不允許引數名重複 沒有明確隸屬物件的函式中的this 執行了 指向undefined arguments的內容不會被形參的改變而影響 arguments.callee被禁止使用 foreach map...
第三十六章 神女
滕青山也看著那馬背上的紫袍男子。這人似乎對我有著一絲敵意？滕青山心中倒是不在乎。在先天金丹這一層次。滕青山今有信心應付任何乙個強。你是第五神將？一道清冷聲音響起。滕青山身側。一身色裘衣的李然而立。目光清冷看著那微胖男子。不知道第五神將。來我這有什麼事？滕青山聽了心存疑。神將是什級別高手？第五神將 俄...
第三十六象 己亥
讖 曰纖纖女子 赤手禦敵 不分禍福 燈光蔽日 頌 曰雙拳旋轉乾坤 海內無瑞不靖 母子不分先後 西望長安入覲 金聖嘆註解 此象疑一女子能定中原，建都長安。推背圖網解 解圖圖中有一宮裝女子提燈在前指引，一婦人騎馬隨後，地上有一人納頭拜倒，從卦圖上看，有人點燈引路，婦人騎馬，應該是要出行，旁邊有人跪拜，證...