[數據結構]二分查找

#思路# 二分查找適用於有序的順序表，基本的思路是：首先將給定的關鍵字key與表array的中間位置的元素進行比較。若是相等，則查找成功，若是不相等，則查找的元素必定在表的前半部分或者後半部分。繼續縮小範圍到前半部分或者後半部分再進行一樣的查找，直到找到爲止，或者查完以後仍然沒有找到元素。下面給出一次算法的查找過程實例：ios #實例# 假設數組array爲[7,10,13,16,19,29,32

>>阅读原文<<