數據結構與算法（6）二分查找

二分思想 二分查找針對的是一個有序的數據集合，查找思想有點類似分治思想。每次都用過跟區間的中間元素對比，將待查找的區間縮小爲之前的一半，直到找到要查找的元素，或者區間被縮小爲0。 假設我們要尋找19。 這裏給出二分查找的代碼實現： int binary_search(int* arr,int capacity,int elem){ int low = 0; int high =

>>阅读原文<<