编辑文章 - 博客频道 - youkuaiyun.com

好久不更新blog了，因为最近考试比较忙，acm退役总结也只能在暑假里好好写了。

还是备战一下下周的期末考试吧。countingsort的伪代码实现，可以结合着伪代码一起背一下，效果更佳。

k是指其中从0-k范围的数字，n是指n个数，只能用来存从0-k的数字。

#include <iostream>
using namespace std;
int a[10]={0,1,4,3,2};
int b[10];
int c[100];
	
int n=5;
void countingsort(int a[],int b[],int k)
{
	memset(b,0,sizeof(b));

    for(int i=1;i<=k;i++)
	{
		c[i]=0;
	}	
	for(int j=1;j<=n;j++)
	{
		c[a[j]]+=1;
	}
	for(int i=2;i<=k;i++)
		c[i]+=c[i-1];
	
	for(int j=n;j>=1;j--)
	{
		b[c[a[j]]]=a[j];
		c[a[j]]-=1;
	}
	
	
}

int  main()
{
	
	int k=4;
	countingsort(a,b,k);
	

	for(int i=0;i<n;i++)
	{
		cout<<b[i]<<" ";
	}
	return 0;
}