有n个数 对它们从小到大排列

Question

输入 有若干种情况 每一种情况一行 每行的第一个数是n（1＜=n＜=100），接着是n个整数。n=0时，表示结束。
输出 对应按从小到大输出n个数
样例输入 3 0 7 4
10 3 4 -9 0 4 5 4 2 9 23
0
样例输出 0 4 7
-9 0 2 3 4 4 4 5 9 23

Answer 1

#include <iostream>
using namespace std;
 
// 升序数组src
void sort(int *src, int len)
{
    int tem;
    for (int i = 0; i < len; i++)
    {
        for (int j = 0; j < len - i - 1; j++)
            if (src[j] > src[j+1])
            {
                tem = src[j];
                src[j] = src[j+1];
                src[j+1] = tem;
            }
    }
}
 
int main()
{
    int *num, n = 0;
    cout << "intput n: " << endl;
    cin >> n;
    if (n <= 0)
    {
        cout << "intput err!" << endl;
        return -1;
    }
    num = new int[n]; // 申请存储空间
 
    cout << "intput n num: " << endl;
    for (int i = 0; i < n; i++)
        cin >> num[i];
    sort(num, n); // 排序
 
    cout << "sort num result: ";
    for (int i = 0; i < n; i++) // 打印数组
        cout << num[i] << ' ';
    cout << endl;
    delete [] num; // 释放内存
    return 0;
}