【愚公系列】2021年11月 資料結構與算法解析(順序查找)

順序查找也稱線性搜尋（Linear Search），是在一個已知無(或有序）序隊列中找出與給定關鍵字相同的值的具體位置。原理是讓關鍵字與隊列中的第1個（或最後1個）位置的值逐個比較，直到找出與給定關鍵字相同的值為止，它的缺點是效率低下。

示例

public class Program {

   public static void Main(string[] args) {

       int[] array = { 43, 69, 11, 72, 28, 21, 56, 80, 48, 94, 32, 8 };

       Console.WriteLine(SequentialSearch(array, 80));

       Console.ReadKey();

   }

   private static int SequentialSearch(int[] array, int key) {

       for (int i = 0; i < array.Length; i++)

           if (array[i] == key)

               return i;

       return -1;

}

在最壞的情況下時間複雜度為： O(n) 。