算法排序2-计数排序总结

计数排序比较绕，难以理解，没办法多想想，别无他途

void pxhelper::px_jishuo( int s[],const int slen,int k,int outarr[] )
{
	//定义临时计数数组c
	int *tmparr_c=new int[k+1];
	int len_arrc=k+1;
	memset(tmparr_c,0,sizeof(int)*len_arrc);
	//
	//统计计数
	int i,j;
	for ( i=0;i<slen;i++)
	{
		int tmpv=s[i];
		tmparr_c[tmpv]++;
	}

	//tmparr_c 统计比每个元素小的所有数的总和
	for ( j=1;j<k+1;j++)
	{
		tmparr_c[j]=tmparr_c[j]+tmparr_c[j-1];
	}

	//重新安排元素使之有序
	//tmparr_c 其下标是待排序的元素值，而其内容是对应下标（待排序值）排序后的次数
	//outarr 下标是排序后的次数，[]内容是待排序的值
	for ( i=0;i<slen;i++)
	{
		int tmpv=s[i];
		outarr[tmparr_c[tmpv]]=tmpv;
		tmparr_c[tmpv]--;

	}

	delete [] tmparr_c;

}