21xrx.com
2024-11-25 05:08:23 Monday
登录
文章检索 我的文章 写文章
C++顺序查找算法实现代码
2023-07-04 19:17:27 深夜i     --     --
C++ 顺序查找 算法 实现代码

顺序查找算法是一种比较基础的算法,也叫线性查找。其实现方式非常简单:从头到尾逐一比较查找元素和已知元素是否相等,若相等则返回元素下标,否则返回-1。下面提供一份C++代码来实现顺序查找算法。


#include <iostream>

using namespace std;

int SeqSearch(int a[], int n, int key)

{

  for (int i = 0; i < n; i++) {

    if (a[i] == key)

      return i; // 找到了

  }

  return -1; // 没有找到,返回-1

}

int main()

{

  int a[] = 2;

  int n = sizeof(a) / sizeof(a[0]);

  int key = 4;

  int index = SeqSearch(a, n, key);

  if (index == -1)

    cout << "未找到" << endl;

   else 下标为" << index << endl;

  

  return 0;

}

在这个例子中,我们定义了一个数组a,长度为10。我们将要查找的元素放在变量key中,调用SeqSearch函数进行查找。

SeqSearch函数的三个参数分别是:要查找的数组、数组长度、要查找的元素值。

在函数内部,我们逐个比较数组元素和key是否相等。如果找到了相等的元素,就返回该元素的下标;如果遍历数组后,还没有找到相等的元素,就返回-1。

在主函数中,我们调用SeqSearch函数来查找元素。如果查找成功,则返回该元素的下标;否则返回-1。我们通过判断返回值是否为-1来输出不同的提示信息。

以上便是C++顺序查找算法实现代码的相关内容,对于初学者来说,可以通过该例子更好地理解顺序查找算法的实现过程,同时也可以为后续的学习提供一定的参考。

  
  

评论区

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