计数排序vs基数排序vs桶排序

从计数排序说起 计数排序是一种非基于元素比较的排序算法，而是将待排序数组元素转化为计数数组的索引值，从而间接使待排序数组具有顺序性。 计数排序的实现一般有两种形式：基于辅助数组和基于桶排序。 基于辅助数组 整个过程包含三个数组：待排序数组A、计数数组B和输出数组C。 简单来说，就是通过统计待排序数组A中元素不同值的分布直方图，生成计数数组B，然后计算计数数组B的前缀和(此步操作可以看成计算待排序数

>>阅读原文<<