数据结构与算法_顺序查找

最新推荐文章于 2021-09-17 01:22:21 发布

原创最新推荐文章于 2021-09-17 01:22:21 发布 · 531 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一个简单的顺序查找算法实现，该算法在整型数组中搜索指定元素的位置。通过遍历数组，当找到与目标值相匹配的元素时返回其索引，若未找到则返回-1。示例代码演示了如何使用此算法进行查找，并输出查找结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;


int SequentialSearch(int *array, const int n, const int k)
{
	 for(int i = 0; i < n; i++)
	 {
	 	if(array[i] == k)
	 		return i;
	 }
	 return -1;
}


int main()
{
	int array[] = {2, 4, 6, 8, 0, 1, 3, 5, 7, 9};
	int num = 5;
	int ret  = SequentialSearch(array, 10, num);
	if(ret == -1)
	{
		cout << "没有找到" << endl;
	}
	else 
	{
		cout << "在array["<<ret<<"]里找到" <<  num << endl; 
	}
	
	return 0;
}

在这里插入图片描述