[排序]

题目

时间限制:1 秒
例 2.1 排序 (九度教程第 1 题)
内存限制:32 兆
特殊判题:否
题目描述:
对输入的 n 个数进行排序并输出。
输入:
输入的第一行包括一个整数 n(1<=n<=100)。接下来的一行包括 n 个整数。
输出:
可能有多组测试数据,对于每组数据,将排序后的 n 个整数输出,每个数后
面都有一个空格。每组测试数据的结果占一行。
样例输入:
4
1 4 3 2
样例输出:
1 2 3 4
来源:
2006 年华中科技大学计算机保研机试真题

冒泡排序

#include <iostream>
using namespace std;

void bubble_sort(int a[], int length)
{
    int i, j, temp;
    for(i = 0; i < length; i ++)
    {
        for(j = i + 1; j < length; j ++)
        {
            if(a[j] < a[i])
            {
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }
}

int main() {
    int n;
    while(cin >> n)
    {
        int a[n];
        for (int i = 0; i < n; i++)
            cin >> a[i];
        bubble_sort(a, n);
        for (int i = 0; i < n; i++)
            cout << a[i] << " ";
    }
    return 0;
}

使用c++自带的sort函数

（sort()默认为升序，此处是降序的实现）

#include<iostream>
#include<algorithm>
using namespace std;

bool cmp(int x, int y) {return x > y;}

int main()
{
    int n;
    while(cin >> n)
    {
        int a[n]；
        for(int i = 0; i < n; i ++) cin >> a[i];
        sort(a, a + n, cmp);
        for(int j = 0; j < n; j ++) cout << a[j] << " ";
        cout << endl;
    }
    return 0;
}