數組排序 和 二分法查找

二分法查找 當數據量很大適宜採用該方法。採用二分法查找時，數據需是有序不重複的。 基本思想：假設數據是按升序排序的，對於給定值 x，從序列的中間位置開始比較，如果當前位置值等於 x，則查找成功；若 x 小於當前位置值，則在數列的前半段中查找；若 x 大於當前位置值則在數列的後半段中繼續查找，直到找到爲止。 假設有一個數組 {5,4,2, 67, 77, 89, 90,4,9,1,12, 23, 3

>>阅读原文<<