Open sky068 opened 4 years ago
https://xujiawei.top/2020/09/07/%E7%BA%BF%E6%80%A7%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E4%B9%8B%E5%9F%BA%E6%95%B0%E6%8E%92%E5%BA%8F/
基数排序也是一种特殊的计数或者桶排序，比如有10万个手机号码从小到大排序，如果用桶排序则数值范围太大了显然不合适，这里我们可以对没一位进行计数排序（每一位数值范围都是0-9范围小很多），利用稳定的排序这样进行11次之后则完成排序，这里的基数则指每次排的那一位。基数排序的时间复杂度为O(k*n), 当k不大的时候，比如手机号排序，则时间复杂度接近于O(n).
https://xujiawei.top/2020/09/07/%E7%BA%BF%E6%80%A7%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E4%B9%8B%E5%9F%BA%E6%95%B0%E6%8E%92%E5%BA%8F/
基数排序也是一种特殊的计数或者桶排序，比如有10万个手机号码从小到大排序，如果用桶排序则数值范围太大了显然不合适，这里我们可以对没一位进行计数排序（每一位数值范围都是0-9范围小很多），利用稳定的排序这样进行11次之后则完成排序，这里的基数则指每次排的那一位。基数排序的时间复杂度为O(k*n), 当k不大的时候，比如手机号排序，则时间复杂度接近于O(n).