首页
it技术
登录
6mi
u
盘
搜
搜 索
it技术
计数算法 对于整数的处理简直是牛逼
计数算法 对于整数的处理简直是牛逼
it
2024-04-17
45
计数算法需要三个辅助数组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.而且第三步是从后向前遍历数组,所以排序是有稳定性的
转载请注明原文地址: https://lol.8miu.com/read-15833.html
最新回复
(
0
)