【C++】_逻辑结构：冒泡排序

最新推荐文章于 2024-10-06 22:20:18 发布

宅家吃瓜

最新推荐文章于 2024-10-06 22:20:18 发布

阅读量69

点赞数

分类专栏： c++ 文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/2301_80148644/article/details/134001111

版权

c++ 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

该文章详细介绍了如何使用C++编程语言实现冒泡排序算法，通过遍历数组并比较元素找到最小值，逐步优化数组顺序。最后输出排序后的结果。

摘要由CSDN通过智能技术生成

实现代码：

#include <iostream>
#include <string>

using namespace std;

int main(int argc, char* argv[]) {
	int arry[11] = { 2,1,5,4,3,5,7,9,6,0,8 };
	int mini = 0;
	int min_idx = 0;
	for (size_t i = 0; i < sizeof(arry) / sizeof(arry[0]); i++)
	{
		mini = arry[i];
		min_idx = 0;
		for (size_t j = i + 1; j < sizeof(arry) / sizeof(arry[0]); j++)
		{
			if (mini > arry[j])
			{
				mini = arry[j];
				min_idx = j;
			}
		}
		if (min_idx > 0)
		{
			mini = arry[min_idx];
			arry[min_idx] = arry[i];
			arry[i] = mini;
		}
	}
	for (size_t i = 0; i < sizeof(arry) / sizeof(arry[0]); i++)
	{
		cout << to_string(arry[i]) << endl;
	}
}

输出结果：