论怎么写冒泡排序

最新推荐文章于 2025-08-19 14:43:05 发布

原创最新推荐文章于 2025-08-19 14:43:05 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #动态规划

文章介绍了冒泡排序算法的工作原理，通过一个具体的例子展示了如何对一组数字进行升序排列，并给出了相应的AC代码实现，输出每趟排序的结果。冒泡排序的时间复杂度为O(n^2)，适合小规模数据的排序。

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

题目描述

使用冒泡排序对输入的n个数字进行升序排列。

可知每趟冒泡排序会冒一个当前最大数字到后面，一共需要n-1趟冒泡操作。

依次输出每趟排序的结果。

输入

第一行一个数n,

第二行n个待排序的数字ai。

输出

n-1行，每行n个用空格隔开的数字，表示这一次的结果。

输入样例

4
4 3 2 1

输出样例

3 2 1 4 
2 1 3 4 
1 2 3 4

说明/提示

对100%数据，n≤1000,a i ≤1000000。

------------------------------------------------------我是分割线------------------------------------------------------------

我们要来写冒泡排序了，首先了解一下冒泡排序

冒牌排序，拼音是mao pao pai xu ，时间复杂度O（n^2）（效率非常的高啊，你写代码用这个排序，没准就超时了），那他是怎么实现的？

首先，我们会找到两个相邻的两个数，这两个数字在数组里，是一个在左边，一个在右边，我们判断一下，如果左边的数字大于右边的数字，那就把两个数字进行交换

模拟一下（又双叒叕来模拟一遍）：

还没排列的数组：4，3，2，1

第一次找到的相邻的两个数：4和3

4>3，进行交换，变成：3，4，2，1

第二次找到的相邻的两个数：4和2

4>2，进行交换，变成：3，2，4，1

以此类推，差不多就是这样一个过程

------------------------------------------------------我是分割线------------------------------------------------------------

AC代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n;
	cin>>n;
	long long a[n+10];
	for(int i=1;i<=n;i++){
		cin>>a[i];//读入要排序的数组 
	}
	long long cnt=0;
	for(int i=1;i<=n-1;i++){//因为等你排序完1到n-1后，最后的一项就不用排了，因为前面排好了，最后一项也肯定是在正确的位置 
		for(int j=1;j<=(n-i);j++){//要交换的是1到n-i（你问我为什么？我也不知道（https://workergpt.cn/#/这个网址里有chatGPT,你以后有什么不会写的，直接问他，没问题的！）） 
			if(a[j]>a[j+1]){//如果前一项大于后一项，就进行交换
				swap(a[j],a[j+1]);//进行交换
			}
		}
		for(int j=1;j<=n;j++){
			cout<<a[j]<<" ";//输出每一次交换后的结果 
		}
		cout<<endl;//换行 
	}
	return 0;
}

你听懂了吗？

（没听懂？自己再看一遍，或者问chatGPT）