计数算法对于整数的处理简直是牛逼

最新推荐文章于 2021-07-04 08:30:44 发布

catalpeak

最新推荐文章于 2021-07-04 08:30:44 发布

阅读量126

点赞数

分类专栏：算法文章标签：算法数据结构排序算法计数排序

本文链接：https://blog.csdn.net/catalpeak/article/details/109198567

版权

算法专栏收录该内容

19 篇文章 0 订阅

订阅专栏

                    
                    计数算法需要三个辅助数组
A数组：存储未排序数据
B数组：对A数组计数(初始化为0)，且最好从1开始
C数组：存储排序后的数据
 
1.从头到尾遍历A数组，B[A[i]]++
2.B[I] = B[I] + B[I - 1]
3.从后到前便利 C[B[A[i]]–] = A[i]
4.因为要防止有相等的数存在，故C数组每加一个数，就减一，这样如果有一样的就放到了前一个
5.而且第三步是从后向前遍历数组，所以排序是有稳定性的