顺序查找

---恢复内容开始---

1：顺序查找

所谓的快速查找就是将我们要找的数在数组中快速遍历一遍。

找出我们要找的数，并返回该数在数组中的下标。

这种方法需要将数组中的数依次遍历，找到目标数的时候才停止。

这种方法在最差的情况下的时间复杂度为O(n)；下面我们来看看代码；

#include<iostream>
using namespace std;
int main()
{
    int A[]={1,12,2,3,4,5,6,8,2,4};
    int x;
    int sum=0; 
    cin>>x;//输入要查找的数；
    for(int i=0;i<11;i++)
    {
        if(x==A[i])
        {
            sum++;
            cout<<i;//查找到目标数。返回该数的下标 
            break;
        }
     }
     if(sum==0) cout<<"-1";//如果数组中没有目标数，返回-1； 
     return 0; 
 } 

这种方法的代码实现比较简单。

 

---恢复内容结束---