關於二分搜索的點點滴滴的積累

此文章爲轉載他人 二分查找 二分查找算法，說白了就是在有序的數組裏面給予一個存在數組裏面的值key，然後將其先和數組中間的比較，如果key大於中間值，進行下一次mid後面的比較，直到找到相等的，就可以得到它的位置。 前提：線性表中的記錄必須是關鍵字有序（通常從小到大），線性表必須採用順序存儲。 基本思想：取中間記錄作爲比較對象，若給定值與中間記錄的關鍵字相等，則查找成功；若給定值小於中間記錄的關鍵

>>阅读原文<<