數據結構與算法(十二)二分查找和插值查找

一、二分查找 有一個遊戲最能體現二分查找的思路：我在紙上已經寫好了100之內的正整數數字，而後請你猜，問最多幾回能夠猜出來？算法 這個遊戲的解法就是每次猜數後折取一半，咱們把這種每次取中間記錄查找的方法叫作折半查找，或二分查找。數組 二分查找(Binary earch)，也稱爲折半查找。它的前提是線性表中的記錄必須是關鍵碼有序(一般從小到大有序) ，線性表必須採用順序存儲。app 二分查找的基本思

>>阅读原文<<