（一）排序算法：最简单的排序算法------冒泡排序

最新推荐文章于 2023-06-23 21:04:05 发布

KiranWang

最新推荐文章于 2023-06-23 21:04:05 发布

阅读量230

点赞数

分类专栏： C++数据结构与算法

本文链接：https://blog.csdn.net/weixin_40204595/article/details/106302772

版权

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

27 篇文章 2 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了冒泡排序的基本原理，通过从左到右扫描数据，选取最大值放到右边的方式进行排序。提供了冒泡排序的代码示例，并详细计算了比较和交换的次数，得出冒泡排序的时间复杂度为O(N^2)。

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

要点:从左到右扫描数据，选择最大的数据，放在右边

代码：

#include <iostream>

using namespace std;

void bubble_sort(int list[], int n)
{
	for (int i = 0; i < n - 1; i++)  //比较n-1次
	{
		for (int j = 0; j < n - 1 - i; j++) //每一次循环少比较一次
		{
			if(list[j]> list[j + 1])
				swap(list[j], list[j + 1]);
		}
			
	}

}


int main()
{
	int arry[10] = {2,1,4,5,9,8,6,7,3,0};

	bubble_sort(arry,sizeof(arry)/sizeof(arry[0]));

	for (int i = 0; i < sizeof(arry) / sizeof(arry[0]); i++)
		cout << arry[i] << " ";

	cout << endl;

	return 0;
}

运行结果：

了解本专栏