C++顺序查找代码实现 |21xrx.com

C++顺序查找代码实现

2023-06-30 05:06:33 深夜i -- --

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; // 未找到目标元素，返回-1
}
int main(){
  int arr[] = 5;
  int n = sizeof(arr) / sizeof(int); // 数组长度
  int key = 3; // 待查找元素
  int result = sequentialSearch(arr, n, key);
  if(result == -1)
    cout << "未找到目标元素" << endl;
  else
    cout << "目标元素所在的位置为：" << result << endl;
  
  return 0;
}

在上面的代码中，函数

sequentialSearch

是一个顺序查找的实现函数，它接收三个参数，分别是待查找的数组arr，数组长度n以及需要查找的目标元素key。函数返回目标元素的下标值，如果未找到，则返回-1。

在main函数中，我们定义了一个带查找的数组arr和需要查找的目标元素key，调用

sequentialSearch

函数进行查找，并根据函数返回值判断是否找到目标元素。

顺序查找比较容易理解和实现，但是其时间复杂度比较高，如果待查找的序列长度很大，效率就会很低。因此，对于较大的数据集来说，使用更高效的查找算法会更加合适。

上一篇: idea打包java可执行jar包

下一篇: VC++卸载残留问题解决方法

评论区

()

相似文章