本文共 1179 字，大约阅读时间需要 3 分钟。

题目

时间限制:1 秒

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

冒泡排序

#include 
   
    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
   
    #include
    
     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;}
    
   

转载地址：http://jkuin.baihongyu.com/