计数排序:
若有n个数,这些数共有M个值。则O(n)约为 3n+M 即O(n) = n+M;空间复杂度 n+M
基数排序:
分别对数字的每一位进行排序
若有n个数,这些数最高有d位,每个位最多有M个值(一般十进制运算M为10)。则O(n)约为 d(3n+M) 当M=10时即O(n) = dn ;
所以计数排序适合数据分布在一个较小的区间内
计数排序:
若有n个数,这些数共有M个值。则O(n)约为 3n+M 即O(n) = n+M;空间复杂度 n+M
基数排序:
分别对数字的每一位进行排序
若有n个数,这些数最高有d位,每个位最多有M个值(一般十进制运算M为10)。则O(n)约为 d(3n+M) 当M=10时即O(n) = dn ;
所以计数排序适合数据分布在一个较小的区间内