二分搜索算法的實現

來源:生活大全幫 2.25W

二分搜索算法的實現

二分搜索的時候,是要慢慢縮小搜索範圍的。比如一共有10個,那麼middle是5,下一層搜索的範圍應該是1-4和6-10。你的函數裏沒有這個功能。搜索函數至少應該是int BinarySearch(Type a[], const Type& x,int left, int right);終止條件就是if(left > right) 你定義y的時候是在main函數裏,所以BinarySearch裏面不能直接用y,解決方式是在外部定義一個全局的y變量,或者把y變量傳到函數裏。

熱門標籤