此文章爲轉載他人
二分查找
二分查找算法，說白了就是在有序的數組裏面給予一個存在數組裏面的值key，然後將其先和數組中間的比較，如果key大於中間值，進行下一次mid後面的比較，直到找到相等的，就可以得到它的位置。
前提：線性表中的記錄必須是關鍵字有序（通常從小到大），線性表必須採用順序存儲。
基本思想：取中間記錄作爲比較對象，若給定值與中間記錄的關鍵字相等，則查找成功；若給定值小於中間記錄的關鍵字，則在中間記錄的左半區繼續查找；否則，在右半區查找。不斷重複，直到查找成功或查找失敗爲止。
———————————————
![在這裏插入圖片描述]()
