顺序查找

//顺序查找
//没有排序的数据，只能用顺序查找
//顺序查找的速度慢，100万数据，平均查找50万次

#include <iostream>
using namespace std;
int SequentialSearch(int *a,const int n, const int x);//在数组a中查找有没有数x,数组a有n个元素
int main() {
    int m[] ={2,4,5,6,7,8,9,0,1,3};
    int i;
    int num = 9;
    i = SequentialSearch(m,10,num);
    if(i == -1)
        cout <<"没找到！"<<endl;
    else
        cout <<"在m["<<i<<"]里找到"<<num <<"。"<<endl;
    return 0;
}

int SequentialSearch(int *a,const int n, const int x){
    int i;
    for(i=0;i< n;i++){
        if(a[i] == x)
            return i;   //如果找到下标为i的数等于x,返回下标
    }
    //循环结束后，没找到，i=n
    if(i == n)
        return -1;
}