二分查找法(C++實現)

二分查找法的思想非常簡單,在一組已經完成排序的數據(array[])中,如果需要查找某一特定數據(value)是否存在的時候,設置兩個上下限(max, min)開始的時候在數組的最前和最後,把需要查找的值跟這兩個位置的中間位置數據(array[(max+min)/2])進行對比,如果value >array[(min+max)/2] ,則縮小範圍使得min=(min+max)/2,反之,如果val
相關文章
相關標籤/搜索