第5关：计数排序-北京林大-头歌

任务描述

有一种简单的排序算法，叫做计数排序。这种排序算法对一个待排序的表进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。请编写算法实现计数排序。

编程要求

输入
多组数据，每组数据两行。第一行为序列的长度n，第二行为序列的n个元素（元素之间用空格分隔，元素都为正整数）。当n等于0时，输入结束。

输出
每组数据输出一行，为从小到大排序后的序列。每两个元素之间用空格隔开。

测试说明
平台会对你编写的代码进行测试：

测试输入：
5
4 5 3 2 9
6
1 3 5 7 9 2
0

预期输出：
2 3 4 5 9
1 2 3 5 7 9

参考答案

#include<iostream>
using namespace std;
void Sort(int R1[],int R2[],int n)
{
    for(int i=0;i<n;i++)	//R1[i]在数组中比num个数大，则R2[num]=R1[i]
    {    
        int num=0;        	//每次统计前num都要更新为0
        for(int j=0;j<n;j++)	//R1[i]依次与R1[j]比较
            if(R1[i]>R1[j])
                num++;
        R2[num]=R1[i];		//R1[i]统计完，赋值给R2[num]
    }
}
int main()
{
    int n;
    while(cin>>n&&n!=0)
    {
        int i,R1[100],R2[100];
        for(i=0;i<n;i++)
            cin>>R1[i];
        Sort(R1,R2,n);
        for(i=0;i<n-1;i++)
            cout<<R2[i]<<" ";
        cout<<R2[n-1]<<endl;	//区分空格和回车
    }
}