[C#]演算法-二元搜尋法(Binary Search)

二元搜尋法需要先把要搜尋的數列先排序,由小到大,規則是先取前後二索引數,相加除二,也就是取中間數當索引值,然後跟要搜尋的數字做比較,如果一樣就是找到了,如果中間的數比要搜尋的數大,代表要搜尋的數在左邊數列,右邊數列則放棄,相反之,如果中間數比要搜尋的數小,代表要搜尋的數在右邊數列,左邊數列則放棄。

演算過程的畫面如下程式畫面:

數列串是1,2,3,4,5,6,7,8,9,10,11,12,然後要查詢4這個數字

BinarySearch1.png

BinarySearch2.png




演算法程式碼如下:

執行結果如下:

BinarySearch3.png

 

執行動作過程的程式原始碼如下:

Form1

Form2

原始碼及執行程式下載

發表迴響

你的電子郵件位址並不會被公開。 必要欄位標記為 *

*