4.线性查找 = 顺序查找 

 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     else
25     {
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 }

 

posted @ 2017-05-05 09:55  w6811645  阅读(291)  评论(0)    收藏  举报