二分查找（折半查找）

二分查找(折半查找)： 從有序序列中找到給出的要查詢的數字。 原理是：首先把一個有序序列中間位置的值與要查找的數比較，若相等則找到了有序序列中的此數；不然比較二者的大小，若前者大，則把有序序列的中間位置之前的元素都去掉，餘下的元素組成一個新的有序數列繼續上一步的操做，直到找到爲止；若後者大，則把有序數列中間位置之後的元素都去掉，餘下的元素組成一個新的有序數列，繼續第一步的操做，直到找到爲止。若全部

>>阅读原文<<