1 /* 2     顺序查找: 3         速度慢 4         如果数据没有排序,那么查找起来会相当的费事,平均  nLen/2 次数查找 5  6     当可以排序的时候就可以使用改进方法( 折半查找 = 二分查找 ) ... 否则就是耗时也只能用顺序查找了 7  8 */ 9 #include "SequentSearch.h"10 #include <iostream>11 using namespace std;12 int SequentSearch(int *a,int nLen,int nNumeric);13 14 int main()15 {16     const int nLen = 10;17     int list[nLen] = {0,3,5,7,9,2,4,6,1,8};18 19     int nRet = SequentSearch(list,nLen,11);20     if (-1 != nRet)21     {22         cout <<"顺序查找: 在该数据里找到了要查找的数据"<<endl;23     }24     else25     {26         cout <<"顺序查找:没有在数组里找到想要查找的数据"<<endl;27     }28 29 30 31     system("pause");32     return 0;33 }34 35 36 //顺序查找的代码37 int SequentSearch(int *a,int nLen,int nNumeric)38 {39     /*40         *a是数据41         nLen是数据长度42         nNumberic是要查找的数据43     */44 45 46     int i;47 48     for (i=0;i<nLen;i++)49     {50         if (a[i] == nNumeric)51         {52             //在数组里面找到了要查找的 数据,那么就返回该位置的索引53             return i;            54         }55     }56 57     //没有在数据里找到该数据nNumberic,那么就给个 -1 作为返回码    58     return -1;                    59 60 }