本文详细介绍了计数排序算法的实现过程，通过使用三个数组A、B和C来完成排序任务。A数组为待排序的原始数组，B数组用于存放排序后的结果，C数组则作为辅助数组用于记录每个元素出现的次数。
我们假定输入是个数组A[0...n]，length[A]=n，另外，我们还需要两个数组：存放结果的B[1..n]，以及提供临时存储的C[0...k].
COUNT_SORT(A,B,k)
1. for i=0 to k
2. do C[i]=0
3. for j=1 to length[A]
4, do C[A[ j ]]=C[A[ j ]] + 1
5, for i =1to k
6, do C[i]=C[i] + C[i-1]
7, for j = length[A] downto 1
8, do B[C[A[ j ]]] =A[j]
9, C[A[ j ]] = C[A[ j ]] -1
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
