8.2.1 直接插入 8.2.2 折半插入 8.2.3 希尔排序 8.3.1 冒泡排序 8.3.2 快速排序 8.3.3 快排优化 8.4.1 简单选择 8.4.2 堆排序 8.4.3 堆操作 8.5.1 归并排序 8.5.2 迭代归并 8.6.1 LSD基数 8.6.2 LSD vs MSD 8.7.1 雷达图 8.7.2 决策器 8.8.1 外部排序 8.8.2 最佳归并树
点击播放开始LSD基数排序演示
A
数组视图
当前位数: -
B
0-9号桶
?
算法说明

LSD(Least Significant Digit)基数排序从最低位开始,对每一位进行分配和收集。分配时按当前位的值放入对应的0-9号桶中,收集时按桶的顺序依次取出。

时间复杂度 O(d*(n+r)) 空间复杂度 O(n+r) 稳定排序