题目描述
给出 n 个同学的身高,请根据他们的身高升序排列并输出排序结果。
输入
第一行 1 个正整数 n,表示有 n 个同学的身高,2<n≤100。
第二行包含 n 个正整数,之间用一个空格隔开,表示 n 个同学的身高。每个同学的身高都在 150~200 厘米之间。
输出
一行 n 个正整数,之间用一个空格隔开,表示 n 个同学根据身高升序排列的结果。
样例输入
7 180 170 176 160 155 150 160
样例输出
150 155 160 160 170 176 180
介绍一下冒泡法
代码如下
#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 j = 1; j < n; j++) // 冒泡法
{