顺序查找算法

最新推荐文章于 2024-04-23 22:44:16 发布

「已注销」

最新推荐文章于 2024-04-23 22:44:16 发布

阅读量98

点赞数

分类专栏：数据结构与算法文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/weixin_42071117/article/details/125551424

版权

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

8 篇文章 0 订阅

订阅专栏

#include <iostream>

using namespace std;

// 顺序查找
int sequenceSearch(int* arr, int len, int num);

int main(void)
{
	int arr[] = { 45, 9, 19, 103, 47, 89, 12, 406, 38, 5, 95, 478, 693, 865, 53 };
	int len = sizeof(arr) / sizeof(arr[0]);
	
	int num;
	cout << "请输入你要查找的数字:" << endl;
	cin >> num;

	int pos = sequenceSearch(arr, len, num);
	if (pos == -1)
		cout << "你要查找的数字未在数组中." << endl;
	else
		cout << "你要查找的数字在第" << pos + 1 << "个位置" << endl;

	system("pause");
	return 0;
}

int sequenceSearch(int* arr, int len, int num)
{
	int pos = -1;
	for (size_t i = 0; i < len; i++)
	{
		if (arr[i] == num)
		{
			pos = i;
			break;
		}
	}

	return pos;
}