计数排序、桶排序和基数排序
最近面试了一些人,发现大家都忽略了排序算法中的计数排序、桶排序和基数排序,segmentfault中都没有它们的标签就是一明证,呵呵!计数排序当输入的元素是n个0到k之间的整数时,它的运行时间是Θ(nk)。计数排序不是比较排序,排序的速度快于任何比较排序算法。
最近面试了一些人,发现大家都忽略了排序算法中的计数排序、桶排序和基数排序,segmentfault中都没有它们的标签就是一明证,呵呵!计数排序当输入的元素是n个0到k之间的整数时,它的运行时间是Θ(nk)。计数排序不是比较排序,排序的速度快于任何比较排序算法。