數據結構與算法之順序查找(C++)

   順序查找,通過掃描數據並與想要查找的數據進行查找,順序查找是從第一個數依次進行查找的,查找的速率比較慢,但是原理比較簡單。

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

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 }

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章