计数排序(CountingSort)
应用场景:排序n个数,数的范围从0到k。
基数排序(RadixSort)
应用场景:对n个d位k进制数进行排序。
算法思想:在每一位上进行基数排序,从低位开始。
算法复杂度:O(d*(n + k))。
计数排序(CountingSort)
应用场景:排序n个数,数的范围从0到k。
基数排序(RadixSort)
应用场景:对n个d位k进制数进行排序。
算法思想:在每一位上进行基数排序,从低位开始。
算法复杂度:O(d*(n + k))。