计数排序

描述

 

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

 

输入

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

输出

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

输入样例 1 

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

输出样例 1

2 3 4 5 9
1 2 3 5 7 9

#include <iostream>
using namespace std;


int CoSort(int a[],int m)
{
	int i,j;
	int b[m];
	int c[m];
	
	for(i=0;i<m;i++)
	{
		c[i]=0;
		b[i]=0;
	}
	
	int k=0;
	for(i=0;i<m;i++)
	{
		for(j=0;j<m;j++)
		{
			if(a[i]>a[j])
			{
				b[k]++;
				//cout<<"b[k]++："<<k<<endl;
			}
		 }
		 k++;
	}
	
	for(i=0;i<m;i++)
	{
	
			c[b[i]]=a[i];
			//cout<<c[b[i]]<<"*"<<a[i]<<"*"<<b[i]<<"*"<<c[i]<<endl;
			k++;
	}
	
	for(i=0;i<m;i++)
	{
		cout<<c[i];
		if(i!=m-1)cout<<" "; 
	}
	cout<<endl;
	return 0;	
}


int main()
{
	while(1)
	{
		int m;int i,j;
		cin>>m;
		if(0==m) break;
		int a[m];
		for(i=0;i<m;i++)
			cin>>a[i];
		CoSort(a,m);
	}
 }