邓公数据结构与算法中的冒泡排序的循环理解

最新推荐文章于 2022-06-24 08:48:06 发布

yyjshang

最新推荐文章于 2022-06-24 08:48:06 发布

阅读量256

点赞数

CC 4.0 BY-SA版权

分类专栏： Cpp Learning Road 文章标签： c++

本文链接：https://blog.csdn.net/yyjshang/article/details/119601812

Cpp Learning Road 专栏收录该内容

24 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的工作原理，并提供了一个C++实现的示例。冒泡排序通过不断交换相邻的逆序元素来逐步排序整个数组，其复杂度为O(n^2)。示例代码展示了如何使用冒泡排序对整型数组进行排序，并在最后输出排序后的结果。

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

#include<iostream>
using namespace std;

void bubblesort(int a[],int n)
{
	for (bool sorted = false; sorted = !sorted; n--)//至多n趟扫描
	{
		for (int i = 0; i < n; i++)//每趟扫描自左至右逐对检查
		{
			if (a[i] < a[i - 1])
			{
				swap(a[i], a[i - 1]);
				sorted = false;//清除全局有序标志
			}
		}
	}
}
//这个for循环的判断条件是个赋值语句，赋值为真，即true则继续执行
//若循环中sorted被置为false则!false为真，即条件判断为真，for循环继续执行，且sorted在此被置为true
//若循环中sorted未被置为false，则!sorted为假，即判断条件为假，for循环结束


int main()
{

	int a[8] = { 1,2,5,2,6,3,4,8 };
	bubblesort(a, 8);
	for (int i = 0; i < 8; i++)
	{
		cout << a[i] << endl;
	}
	
	system("pause");
}