本文详细介绍了分布计数排序（Algorithm D），一种适用于整数排序的内部排序算法。通过辅助计数表COUNT对记录进行排序，首先清零COUNT数组，然后遍历记录增加对应计数，接着累积计数，最后根据计数输出排序记录。同时提供了算法流程图和Java程序示例，并引用了Donald E. Knuth的《计算机程序设计艺术：排序与搜索》作为参考。
Algorithm D (Distribution counting). Assuming that all keys are integers in
the range u<=Kj<=v for 1<j<N , this algorithm sorts the records R1,...,RN
by making use of an auxiliary table COUNT[u],...,COUNT[v] . At the conclusion
of the algorithm the records are moved to an output area S
1167
1248
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
