尋找演算法之順序尋找

基本思想是：從表的一端開始，順序掃描線性表，依次將掃描到的結點關鍵宇和給定值K相比較。若當前掃描到的結點關鍵字與K相等，則尋找成功；若掃描結束後，仍未找到關鍵字等於K的結點，則尋找失敗。

順序尋找的優點：

    　演算法簡單，且對錶的結構無任何要求，無論是用向量還是用鏈表來存放結點，也無論結點之間是否按關鍵字有序，它都同樣適用。

順序尋找的缺點：

　　尋找效率低，因此，當n較大時不宜採用順序尋找。

實現代碼：

 

public class SequenceSearch {/** * @param args */public static void main(String[] args) {int[] array =  { 2, 3, 5, 8, 7 };         int result = sequenceSearch(array, 3);        if (result != -1)            System.out.println("已經在數組中找到，索引位置為：" + result);        else        System.out.println("沒有此原始");}//順序尋找    public static int sequenceSearch(int[] array, int key)    {        for (int i = 0; i < array.length; i++)        {            //尋找成功，返回序號            if (key == array[i])                return i;        }        //未能尋找，返回-1        return -1;    }}運行結果：已經在數組中找到，索引位置為：1