c++实现顺序查找代码
时间: 2023-12-20 19:28:46 浏览: 34
以下是C++实现顺序查找的代码,其中使用了哨兵位来避免数组越界的问题:
```
#include <bits/stdc++.h>
using namespace std;
//顺序查找
int searchSeq(int *a, int len, int key) {
a[0] = key; //将下标为0的位置设置为哨兵位
for (int i = len; i; i--)
if (a[i] == a[0])
return i;
return -1;
}
int main() {
int a[11] = {0, 5, 12, 16, 24, 33, 45, 56, 58, 68, 79};
int key;
cin >> key;
int index = searchSeq(a, 10, key);
if (index == -1)
cout << "没有该元素!" << endl;
else
cout << index << endl;
return 0;
}
```
其中,a为待查找的数组,len为数组长度,key为待查找的关键字。函数返回查找到的关键字在数组中的下标,如果查找失败则返回-1。
相关问题
用c++实现顺序查找和折半查找
顺序查找(也叫线性查找)和折半查找(也叫二分查找)是两种基本的查找算法。
顺序查找的基本思想是从待查找的数据序列的第一个元素开始逐个比较,直到找到相应的元素为止。以下是用C++实现顺序查找的示例代码:
```cpp
#include <iostream>
using namespace std;
int sequentialSearch(int arr[], int n, int key) {
for (int i = 0; i < n; i++) {
if (arr[i] == key) {
return i; // 返回该元素在数组中的下标
}
}
return -1; // 表示未找到
}
int main() {
int arr[] = {2, 5, 6, 9, 10, 15};
int n = sizeof(arr) / sizeof(arr[0]);
int key = 9;
int index = sequentialSearch(arr, n, key);
if (index != -1) {
cout << "找到了,下标为:" << index << endl;
} else {
cout << "未找到" << endl;
}
return 0;
}
```
折半查找的基本思想是将有序序列分成两半,然后判断待查找的元素在哪一半,将查找区间缩小一半,直到找到相应的元素为止。以下是用C++实现折半查找的示例代码:
```cpp
#include <iostream>
using namespace std;
int binarySearch(int arr[], int n, int key) {
int left = 0, right = n - 1;
while (left <= right) {
int mid = (left + right) / 2;
if (arr[mid] == key) {
return mid; // 返回该元素在数组中的下标
} else if (arr[mid] > key) {
right = mid - 1;
} else {
left = mid + 1;
}
}
return -1; // 表示未找到
}
int main() {
int arr[] = {2, 5, 6, 9, 10, 15};
int n = sizeof(arr) / sizeof(arr[0]);
int key = 9;
int index = binarySearch(arr, n, key);
if (index != -1) {
cout << "找到了,下标为:" << index << endl;
} else {
cout << "未找到" << endl;
}
return 0;
}
```
顺序查找的c++实现
顺序查找(Sequential Search)是一种基本的查找技术,也称为线性查找。它是一种最简单、最直接的查找方法,其基本思想是从头到尾依次扫描待查找的数据,直到找到目标元素或搜索完整个数据集。
以下是一个简单的 C++ 实现:
```c++
#include <iostream>
using namespace std;
int sequentialSearch(int arr[], int n, int key)
{
for (int i = 0; i < n; i++)
{
if (arr[i] == key)
return i;
}
return -1;
}
int main()
{
int arr[] = { 2, 5, 7, 8, 9, 10 };
int n = sizeof(arr) / sizeof(arr[0]);
int key = 8;
int index = sequentialSearch(arr, n, key);
if (index == -1)
cout << "Element is not present in the array";
else
cout << "Element found at index " << index;
return 0;
}
```
在上面的代码中,`sequentialSearch()` 函数接收一个整数数组、数组的大小和要查找的关键字作为参数,并返回关键字在数组中的位置,如果关键字不在数组中,则返回 -1。在 `main()` 函数中,定义了一个整数数组和要查找的关键字,然后调用 `sequentialSearch()` 函数来执行顺序查找。