(精华)2020年8月28日 数据结构与算法解析(顺序查找)

顺序查找也称线性搜索（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;
    }

}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
 

在最坏的情况下时间复杂度为： O(n) 。

文章来源: codeboy.blog.csdn.net，作者：愚公搬代码，版权归原作者所有，如需转载，请联系作者。

原文链接：codeboy.blog.csdn.net/article/details/108276201