顺序查找与折半查找（二分查找）
没有顺序排序的数据：只能顺序查找，如果数据排序了使用顺序查找和折半查找都可以。 顺序查找：速度慢 例如：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;

}