输入 有若干种情况 每一种情况一行 每行的第一个数是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
#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;
}