#创作计划# 排序——冒泡排序

x__shluffevgopln

2026-04-08 16:24:55

发布于：浙江

6阅读

0回复

0点赞

目录 contents

Part 1:什么是冒泡排序?

Part 2:冒泡排序的演示

Part 3:代码编写

Part 4:实战练习

Part 5:总结

接下来就正式开始学习了(go go go)

注:本章的重点会标红

Part 1:什么是冒泡排序?

冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

冒泡排序分为2种:

(1) 正序情况:只需一趟排序， $(n-1)$ 次比较且不移动记录。

(2) 逆序情况:需 $\frac{n(n-1)}{2}$ 次比较和记录移动。

但无论如何,冒泡排序总的时间复杂度为 $O(n²)$ ,可以看出, $\red{冒泡排序的速度极其的低下,只适合数据少时使用,一旦数据变多变大(如个数＞1000个时),速度就十分慢。}$

Part 2:冒泡排序的演示

如文字和图,对无序数列{ $5,9,3,1,2,8,4,7,6$ }进行了 $\red{从小到大,从右往左}$ 的冒泡排序:

Step 1:

从数列的最右侧开始,两两进行比较,将较小的数靠左,一轮操作后,数列变为{ $1,5,9,3,2,8,4,7,6$ }.

Step 2:

重复`Step 1`的操作, $\red{直到数组没有再需要交换,排序就完成了}$ .

Part 3:代码编写

#include<bits/stdc++.h>
using namespace std;
int n,a[10000];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<n;i++){
		for(int j=i+1;j<=n;j++){
			if(a[i]>a[j]){
				swap(a[i],a[j]);
			}
		}
	}
	for(int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}

冒泡排序的模版就在上面了(上面只是一种,还有其他方法)

Part 4:实战练习

例题:A21543.【模板】排序

这题也是非常的简单,看过刚才的模板就知道是最经典的冒泡排序

AC code:

#include<bits/stdc++.h>
using namespace std;
int n,a[10000];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<n;i++){
		for(int j=i+1;j<=n;j++){
			if(a[i]>a[j]){
				swap(a[i],a[j]);
			}
		}
	}
	for(int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}