[每日coding]查找算法--二分查找

算法簡介 二分查找（Binary Search），是一種在有序數組中查找某一特定元素的查找算法。查找過程從數組的中間元素開始，若是中間元素正好是要查找的元素，則查找過程結束；若是某一特定元素大於或者小於中間元素，則在數組大於或小於中間元素的那一半中查找，並且跟開始同樣從中間元素開始比較。若是在某一步驟數組爲空，則表明找不到。 這種查找算法每一次比較都使查找範圍縮小一半。ios 算法描述  給予一個

>>阅读原文<<