21xrx.com
2024-11-22 12:22:32 Friday
登录
文章检索 我的文章 写文章
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
函数进行查找,并根据函数返回值判断是否找到目标元素。

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

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复