思维导图
代码
#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;
}