数据结构与算法之顺序查找（Ｃ＋＋）

　　　顺序查找，通过扫描数据并与想要查找的数据进行查找，顺序查找是从第一个数依次进行查找的，查找的速率比较慢，但是原理比较简单。

直接用程序理解一下，如下例

1 #include<iostream>
 2 
 3 using namespace std;
 4 
 5 int Search(int *a, const int n, const int x);
 6 
 7 int main()
 8 {
 9     int a[] = {2,4,6,8,0,1,3,5,7,9};
10     int result;
11     int b=8;
12 
13     result = Search(a,10,b);
14 
15     if(result == -1)
16         cout << "没找到！" <<endl;                                                     
17     else
18         cout << "在a[" << result << "]中找到" << b <<endl;
19 
20     return 0;
21 }
22 
23 int Search(int *a, const int n, const int x)
24 {
25     int i;
26     for(i=0; i<n; i++)
27     {
28         if(a[i] == x)
29             return i;
30     }
31     if(i==n) return -1;
32 
33 
34 }