小算法--------二分法查找

二分查找: 給定數組是有序的,給定一個key值。每次查找最中間的值,如果相等,就返回對應下標,如果key大於最中間的值,則在數組的右半邊繼續查找,如果小於,則在數組左半邊查找。 最終有兩種結果,一種是找到並返回下標,第二種是沒找到。 代碼的實現:
相關文章
相關標籤/搜索