用C++建立一个20个及以上数据的有序和无序顺序表,表中可以仅存放记录的关键字,实现对该查找表的顺序查找算法,测试数据应充分考虑查找成功和查找不成功两种情况
时间: 2024-03-09 07:49:43 浏览: 71
好的,我理解了你的问题。以下是 C++ 代码示例,用于实现顺序查找算法。
```c++
#include <iostream>
using namespace std;
const int MAX = 100;
// 顺序查找函数
int seqSearch(int arr[], int n, int x) {
int i;
for (i = 0; i < n; i++) {
if (arr[i] == x) { // 找到目标元素
return i;
}
}
return -1; // 没有找到目标元素
}
int main() {
int arr[MAX]; // 定义数组
int n; // 数组元素个数
int x; // 目标元素
int index; // 目标元素在数组中的下标
// 输入数组元素个数和数组元素值
cout << "请输入数组元素个数: ";
cin >> n;
cout << "请输入数组元素: ";
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
// 输入目标元素
cout << "请输入目标元素: ";
cin >> x;
// 调用顺序查找函数
index = seqSearch(arr, n, x);
// 输出结果
if (index == -1) {
cout << "没有找到目标元素" << endl;
} else {
cout << "目标元素在数组中的下标为: " << index << endl;
}
return 0;
}
```
你可以在这个代码基础上进行修改,以实现你需要的功能。测试数据可根据你的实际情况进行设置,确保充分考虑查找成功和查找不成功两种情况。
阅读全文