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;

}