C++算法和数据结构——冒泡排序

C++算法和数据结构——冒泡排序

C++算法和数据结构——冒泡排序

核心思想

冒泡排序是特别简单的排序。简单来说就是第一个数比较第二个数，如果第二个数比第一个数小，就交换数值。

代码

#include <bits/stdc++.h>
using namespace std;
int main() {
	int n;
	cin >> n;
	long long a[n];
	for (int i = 0; i < n; i++) { // 输入数据
		cin >> a[i];
	}
	for (int i = 0; i < n; i++) { // i控制排序的轮数
		for (int j = 0; j < n - i; j++) { // j控制每轮需要比较的次数
			if (a[j + 1] > a[j]) {
				swap(a[j + 1], a[j]);
			}
		}
	}
	for (int i = 0; i < n; i++) { // 输出数据
		cout << a[i] << " ";
	}
	return 0;
}

结束

下期我们讲冒泡排序