二分法查找有序數組

     當數組爲有序數組，我們發現原始的方法在數組中查找一個數時，會通過多次執行循環查找，然而這樣查找下去，假設數組中有n個元素，最差的情況下會循環n次，當數組中元素足夠大時，我們發現這樣查找效率十分低下，那麼這裏使用二分法查找會很大地提高查找效率，這裏給出二分法分析步驟： 當有一個數組 arr[10] = {1,2,3,4,5,6,7,8,9,10};  假設尋找 key = 7； 1. le

>>阅读原文<<