[Java]搜尋演算法-循序搜尋法、二元搜尋法

之前提供過C#版本的搜尋演算法循序搜尋法(Linear/Sequential-Search)二元搜尋法(Binary-Search),現在這是由Java撰寫而成的,整體來講是一樣的。

循序搜尋法

就是直接用迴圈一個個去比對,找到時就跳出。

二元搜尋法

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

執行結果如下:

結果的第一次的搜尋是循序搜尋,第二次是二元搜尋

javaSearch演算法1.png

第二個範例

javaSearch演算法2.png

原始碼如下:




發表迴響