4.线性查找 = 顺序查找

/*
    顺序查找:
        速度慢
        如果数据没有排序,那么查找起来会相当的费事,平均  nLen/2 次数查找

    当可以排序的时候就可以使用改进方法( 折半查找 = 二分查找 ) ... 否则就是耗时也只能用顺序查找了

*/
#include "SequentSearch.h"
#include <iostream>
using namespace std;
int SequentSearch(int *a,int nLen,int nNumeric);

int main()
{
    const int nLen = 10;
    int list[nLen] = {0,3,5,7,9,2,4,6,1,8};

    int nRet = SequentSearch(list,nLen,11);
    if (-1 != nRet)
    {
        cout <<"顺序查找: 在该数据里找到了要查找的数据"<<endl;
    }
    else
    {
        cout <<"顺序查找:没有在数组里找到想要查找的数据"<<endl;
    }



    system("pause");
    return 0;
}


//顺序查找的代码
int SequentSearch(int *a,int nLen,int nNumeric)
{
    /*
        *a是数据
        nLen是数据长度
        nNumberic是要查找的数据
    */


    int i;

    for (i=0;i<nLen;i++)
    {
        if (a[i] == nNumeric)
        {
            //在数组里面找到了要查找的 数据,那么就返回该位置的索引
            return i;            
        }
    }

    //没有在数据里找到该数据nNumberic,那么就给个 -1 作为返回码    
    return -1;                    

}