順序查找,通過掃描數據並與想要查找的數據進行查找,順序查找是從第一個數依次進行查找的,查找的速率比較慢,但是原理比較簡單。
直接用程序理解一下,如下例
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 }