数据结构与算法理论篇--基数排序

这里只讲理论不谈具体的代码实现。 基数排序有两种：最低优先和最高优先。基数排序的过程可分为分配和收集。说明：基数排序每趟并不产生有序区，也就是说在最后一趟排序结束前所有元素前并不一定归为。基数只能在0-9中选择。 举个栗子最低优先：{321,156,57,46，28,7,331,33,34,63}。第一步先分配假如有10个桶分别从0编号到9。每次分配都按照相应位的数放入到相应编号的桶中 这样依次类

>>阅读原文<<