顺序表的顺序查找算法,并测试验证显示序号
时间: 2023-11-28 21:47:35 浏览: 61
顺序表查找的实现
顺序查找算法是一种简单的查找算法,它的基本思想是从表的第一个元素开始,依次将每个元素与给定值进行比较,直到找到相等的元素为止,或者搜索到表的末尾仍未找到相等的元素。
以下是顺序查找算法的代码实现:
```c++
int sequentialSearch(int arr[], int n, int x) {
for (int i = 0; i < n; i++) {
if (arr[i] == x) {
return i; // 返回元素在数组中的下标
}
}
return -1; // 表示未找到
}
```
其中,arr 是待查找的数组,n 是数组的长度,x 是要查找的元素。如果找到了该元素,返回它在数组中的下标;否则返回 -1。
下面是一个简单的测试示例:
```c++
#include <iostream>
using namespace std;
int sequentialSearch(int arr[], int n, int x);
int main() {
int arr[] = {2, 8, 3, 5, 1, 4, 6, 7};
int n = sizeof(arr) / sizeof(arr[0]);
int x = 5;
int idx = sequentialSearch(arr, n, x);
if (idx == -1) {
cout << "未找到元素 " << x << endl;
} else {
cout << "元素 " << x << " 的下标是 " << idx << endl;
}
return 0;
}
```
输出结果为:
```
元素 5 的下标是 3
```
可以看到,元素 5 在数组中的下标为 3,与我们预期的一致。
阅读全文