用c++编写顺序查找
时间: 2023-07-01 09:25:24 浏览: 51
好的,以下是用 C++ 编写的顺序查找的示例代码:
```c++
#include <iostream>
using namespace std;
int sequentialSearch(int arr[], int n, int x) {
for(int i=0; i<n; i++) {
if(arr[i] == x) {
return i;
}
}
return -1;
}
int main() {
int arr[] = {7, 3, 9, 2, 5};
int n = sizeof(arr) / sizeof(arr[0]);
int x = 9;
int result = sequentialSearch(arr, n, x);
if(result == -1) {
cout << "Element not found!" << endl;
} else {
cout << "Element found at index " << result << endl;
}
return 0;
}
```
这段代码中,`sequentialSearch` 函数接收一个整型数组 `arr`,数组长度 `n`,以及要查找的元素值 `x`。函数通过循环遍历数组,逐个比较元素值和 `x` 的大小,如果找到相等的元素,就返回该元素的下标;如果循环结束都没有找到,就返回 -1 表示未找到。在 `main` 函数中,我们定义了一个整型数组 `arr`,长度为 5,然后调用 `sequentialSearch` 函数查找元素值为 9 的元素,并输出查找结果。