C++排序算法之冒泡排序

最新推荐文章于 2023-06-20 20:30:20 发布

原创最新推荐文章于 2023-06-20 20:30:20 发布 · 452 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #排序算法

C++学习日志同时被 2 个专栏收录

42 篇文章

订阅专栏

排序算法

7 篇文章

订阅专栏

本文介绍了C++中冒泡排序的原理及其代码实现，包括标准版本和优化改进版，详细解释了排序过程。

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

冒泡排序：顾名思义，它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，就像冒泡泡一样。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

代码如下(从大到小)：

#include<cstdio>
int main()
{
	int n; //数的个数
	int num[10000]; //排序范围：最多10000个数
	scanf("%d",&n);
	for(int i=0;i<n;i++) //输入每个数
		scanf("%d",&num[i]);
	for(int i=0;i<n-1;i++) //冒泡排序
		for(int j=0;j<n-i;j++)
			if(num[j]<num[j+1])
			{
				int swap=num[j];
				num[j]=num[j+1];
				num[j+1]=swap;
			}
	for(int i=0;i<n;i++)
		printf("%d ",num[i]);
}

还有改进版的：

#include<cstdio>
#include<cstdlib>
int main()
{
	int n,num[10000];
	bool mark;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d",&num[i]);
	for(int i=0;!mark;i++)
	{
		mark=true;
		for(int j=0;j<n-i;j++)
			if(num[j]<num[j+1])
			{
				int swap=num[j];
				num[j]=num[j+1];
				num[j+1]=swap;
				mark=false;
			}
	}
	for(int i=0;i<n;i++)
		printf("%d ",num[i]);
}