c++实现顺序查找（优化版本）

最新推荐文章于 2024-07-23 13:53:41 发布

原创最新推荐文章于 2024-07-23 13:53:41 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

18 篇文章

订阅专栏

该博客介绍了一个简单的顺序搜索算法，用于在一个整数序列中查找特定数字。用户输入序列的大小和元素，然后按需查找指定数字。程序会显示找到的数字或提示未找到。该示例适用于基础的编程教学和理解搜索算法。

using namespace std;

void sequence_search(int *arr, int num, int key)
{
	while (arr[num] != key)
	{
		num--;
	}
	if (arr[num] == key && num != 0)
	{
		cout << "找到了数字" << arr[num] << endl;
	}
	else
	{
		cout << "没有找到！" << endl;
	}
}


int main()
{
	int num = 0, key = 0;
	cout << "请输入要查找的序列个数：" << endl;
	cin >> num;
	int *arr = new int[num + 1];
	cout << "请输入要查找的序列：" << endl;
	for (int i = 1; i < num + 1; i++)
	{
		cin >> arr[i];
	}
	while (key != 65535)
	{
		cout << "请输入要查找的数字：" << endl;
		cin >> key;
		arr[0] = key;
		sequence_search(arr, num, key);
	}
	
	system("pause");
	return 0;
}