冒泡排序算法思维导图及C++代码实现

思维导图

代码

#include<cstdio>
#include<iostream>
using namespace std;
int main(){
	int n, a[100], t; //设定数组长度，数组长度上限，用于交换的变量。 
	cin >> n; //输入长度。 
	for (int i = 0; i < n; i++) cin >> a[i]; //输入数组中的每一个元素。 
	for (int i = 0; i < n - 1; i++){ //对比轮数。 
		for (int j = 0; j < n - 1 - i; j++){ //第j个元素与j+1个元素对比。 
			if (a[j] > a[j+1]){ //此处为升序排序，也可自行改为降序排序。 
				t = a[j]; //当后一个大于前一个时就交换。 
				a[j] = a[j+1];
				a[j+1] = t;
			}
		}
	}
	for (int o = 0; o < n; o++) cout << a[o] << endl; //输出排序后数组。 
	return 0;
}