基数排序
基于数字每一位进行稳定计数排序,不基于元素比较的线性排序
当前数位: - 轮次: 0 状态: 就绪
算法说明
时间复杂度:O(k × n),k 为最大数字位数
空间复杂度:O(n + k)
核心思想:采用 LSD(最低位优先)策略,从个位开始对每一位执行稳定计数排序。每一轮排序后,该位及以下位有序,经过 k 轮后整体有序。
基于数字每一位进行稳定计数排序,不基于元素比较的线性排序
时间复杂度:O(k × n),k 为最大数字位数
空间复杂度:O(n + k)
核心思想:采用 LSD(最低位优先)策略,从个位开始对每一位执行稳定计数排序。每一轮排序后,该位及以下位有序,经过 k 轮后整体有序。