浙江大學數據結構（3.1.2引子(二分查找例子)）

方法2：二分查找（Binary Search） 假設n個數據元素的關鍵字滿足有序（比如：小到大） k1<k2<...<kn 並且是連續存放（數組），那麼可以進行二分查找 【例】假設有13個數據元素，按關鍵字由小到大順序存放   【例】仍然以上面13個數據元素構成的有序線性表爲例二分查找關鍵字爲43的數據元素如下：

>>阅读原文<<