當前位置:知知館 >

經驗

> 二分搜尋演算法的實現

二分搜尋演算法的實現

二分搜尋演算法的實現

二分搜尋的時候,是要慢慢縮小搜尋範圍的。比如一共有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變數傳到函式裡。

  • 文章版權屬於文章作者所有,轉載請註明 https://zhizhiguan.com/zh-tw/jingyan/2odmx9.html