七大排序之——（1）冒泡排序

最新推荐文章于 2024-09-12 19:02:20 发布

Jonh Wong

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量416

点赞数 5

文章标签：算法数据结构

本文链接：https://blog.csdn.net/Jonh_Wong/article/details/141066103

版权

一、定义

冒泡排序（Bubble Sort）是最简单和最通用的排序方法，其基本思想是：在待排序的一组数中，将相邻的两个数进行比较，若前面的数比后面的数大就交换两数，否则不交换；如此下去，直至最终完成排序。由此可得，在排序过程中，大的数据往下沉，小的数据往上浮，就像气泡一样，于是将这种排序算法形象地称为冒泡排序。

二、原理

假设有n个元素待排序（下文n.s = 第s个元素）：

n.1 与 n.2 比较：

如果n.1 < n.2 (n.1 和 n.2 是逆序）交换n.1 , n.2。

如果n.2 < n.3 (n.2 和 n.3 是逆序）交换n.2 , n.3。

如果n.3 < n.4 (n.3 和 n.4 是逆序）交换n.3 , n.4。

如果n.n - 1 < n.n (n.n - 1 和 n.n 是逆序）交换n.n - 1 , n.n。

是不是 so easy？

三、动图展示

四、代码

#include<bits/stdc++.h>
using namespace std;
const int N = 2e5 + 50;
typedef long long ll;
int a[10000];
signed main() {
	int n, i, j;
	float a[N];
	cin >> n;
	for (i = 1; i <= n; i++) {
		cin >> a[i];
	}
	for (i = n; i > 1; i--) {
		for (j = 1; j < i; j++) {
			if (a[j] > a[j + 1]) {
				swap(a[j], a[j + 1]);
			}
		}
	}
	for (int i = 1; i <= n; i++) {
		cout << a[i] << " ";
	}
	return 0;
}