二分查找法

二分查找對數據結構有一定的要求，它的前提是數據是有序數列(遞增或遞減)。 查找過程是: 1.先找到數列的中點，將數據分爲大於中點值和小於中點值得2個子數列。 2.對比查找值，縮小查找範圍到其中一個子數列。 3.取子數列中點，重複1、2步驟，直到找到目標值。 例子： 有1、2、3、4、5、6、7、8、9這10個數，查找其中的7。 查找過程如下： 由圖可看出，找到7二分查找用了3次，而順序查找需要7次

>>阅读原文<<