常见的查找算法（一）：顺序查找

线性搜索或顺序搜索是一种寻找某一特定值的搜索算法，指按一定的顺序检查数组中每一个元素，直到找到所要寻找的特定值为止。是最简单的一种搜索算法。

假设一个数组中有n个元素，最好的情况就是要寻找的特定值就是数组里的第一个元素，这样仅需要1次比较就可以。而最坏的情况是要寻找的特定值不在这个数组或者是数组里的最后一个元素，这就需要进行n次比较。

查找成功时的平均查找长度为：（假设每个数据元素的概率相等） ASL = 1/n(1+2+3+…+n) = (n+1)/2 

时间复杂度为O(n)，最好的情况是第一个就查找到了，为O(1)，最坏是没有找到，为O(n)。

1 //顺序查找
2 int SequenceSearch(int a[], int value, int n)
3 {
4     int i;
5     for(i=0; i<n; i++)
6         if(a[i]==value)
7             return i;
8     return -1;
9 }

 

转载于:https://www.cnblogs.com/magic-sea/p/11374282.html