??順序查找（Sequential Search）又稱線性查找，是按照序列原有順序?qū)?shù)組進(jìn)行遍歷比較查詢的基本查找算法，它是一種最簡單的查找方法。基本原理：對于任意一個(gè)序列以及一個(gè)給定的元素，將給定元素與序列中元素依次比較，直到找出與給定關(guān)鍵字相同的元素，或者將序列中的元素與其都比較完為止。

??對于沒有排序的數(shù)據(jù)，只能使用順序查找；如果數(shù)據(jù)已經(jīng)排好序，可以使用速度比較快的折半查找（二分查找）。

??例如： 使用順序查找算法在數(shù)組 { 4,2,8,0,5,7,1,3,6,9 } 中查找元素7。

??實(shí)現(xiàn)代碼如下所示。

#include<iostream> using namespace std;int SequentialSearch(int *a, const int n, const int num) {int i;for (i = 0; i < n; i++){if (a[i] == num){return i;}}if (i == n){return -1;} }int main() {int a[] = { 4,2,8,0,5,7,1,3,6,9 };int num = 7;int result = SequentialSearch(a, 10, num);if (result == -1){cout << "未找到！" << endl;}else{cout << "在a[" << result << "]里找到" << num << endl;}system("pause");return 0; }

在a[5]里找到7

總結(jié)

以上是生活随笔為你收集整理的顺序查找算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。