discuss3

Description

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

Input

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

Output

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

Sample Input Copy

5
4 5 3 2 9
6
1 3 5 7 9 2
0

Sample Output Copy

2 3 4 5 9
1 2 3 5 7 9

HINT

		#include<iostream>
	
		using namespace std;
	
		void CountSort(int a[],int b[],int n)
	
		{//计数排序,将包括n个数据的数组a中的记录排序存入到数组b中
	
		/**************begin************/
	
		    /**************end************/
	
		}
	
		int main()
	
		{
	
		    int n;
	
		    while(cin>>n)
	
		    {
	
		        if(n==0) break;
	
		        int i,a[100],b[100];
	
		        for(i=0;i<n;i++)
	
		            cin>>a[i];
	
		        CountSort(a,b,n);     //计数排序
	
		        for(i=0;i<n-1;i++)
	
		            cout<<b[i]<<" ";
	
		        cout<<b[n-1]<<endl;
	
		    }
	
		}

Source/Category

数据结构课程