题解 | #排序#

就是排序问题

我写的是冒泡

#include <iostream>
using namespace std;

#define N 101
int main(){
	int n;
	while(cin >> n){
		int a[N];
		for (int i = 0; i < n; i++){
			cin >> a[i];
		}
		for (int i= 0; i < n-1;i++){
			int flag = 0;
			for (int j = 0; j < n-i-1;j++){
				if (a[j]>a[j+1]){
					int temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
					flag = 1;
				}
			}
			if (!flag) break;
		}
		for (int i = 0; i < n; i++){
			cout <<a[i]<<" ";
		}
	}
}