通过交互式可视化深入理解算法运行过程
基数排序(Radix Sort)是一种非比较型的排序算法,核心思想是按照数位来排序,从最低有效位(Least Significant Digit, LSD)或最高有效位(Most Significant Digit, MSD)开始,依次对每个位置的数字进行排序。基数排序特别适合用于整数或定长字符串的排序,时间复杂度是 O(n×k),其中 n 是待排序数组的长度,k 是数据的最大位数。
基数排序不会直接比较元素之间的大小,通过分配和收集过程实现排序,在一些特定场景下性能优于比较排序算法。


注意:每一轮只看当前这一位上的数字来分桶,不看其他位。比如按十位分桶时,436 和 839 的十位都是 3,放进同一个桶;355、457、657 的十位都是 5,放进另一个桶。同一个桶内的元素保持上一轮的先后顺序(稳定性),这正是低位排序结果能够被保留下来的原因。
...
