之前提供過C#版本的搜尋演算法循序搜尋法(Linear/Sequential-Search)及二元搜尋法(Binary-Search),現在這是由Java撰寫而成的,整體來講是一樣的。
循序搜尋法
就是直接用迴圈一個個去比對,找到時就跳出。
二元搜尋法
需要先把要搜尋的數列先排序,由小到大,規則是先取前後二索引數,相加除二,也就是取中間數當索引值,然後跟要搜尋的數字做比較,如果一樣就是找到了,如果中間的數比要搜尋的數大,代表要搜尋的數在左邊數列,右邊數列則放棄,相反之,如果中間數比要搜尋的數小,代表要搜尋的數在右邊數列,左邊數列則放棄
執行結果如下:
結果的第一次的搜尋是循序搜尋,第二次是二元搜尋
第二個範例