瘢痂超类的头像 ID: 19823747718

瘢痂超类

HelloWorld 社区成员

0632655311

文章1
个人网站0
加入社区2025

计数排序、桶排序和基数排序

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