C++算法四：顺序查找

顺序查找与折半查找（二分查找）

没有顺序排序的数据：只能顺序查找，如果数据排序了使用顺序查找和折半查找都可以。

顺序查找：速度慢

例如：100万个数据，平均要查找50万次

#include<iostream>

using namespace std;

int SequentialSearch(int *a,const int n, const int x);

int main()

{

    int m[] = {2,4,6,8,0,1,3,5,7,9};

    int result;

    int num = 7;

    result = SequentialSearch(m,10,num);

    if(result==-1)

        cout<<"没找到！"<<endl;

    else

        cout<<"在m["<<result<<"]里找到"<<num<<endl;

    system("pause");

    return 0;

}

int SequentialSearch(int *a,const int n, const int x)

{

    int i;

    for(i = 0;i<n;i++) //循环n次查找num

    {

        if(a[i]==x)

            return i;

    }

    if(i==n) return -1;

}