按位排序(从低位到高位),每轮用稳定排序按当前位排列,观察过程。
基数排序(LSD):从最低位到最高位,每一轮按当前位做稳定排序(常用计数排序),使同一位有序且不破坏已排序的位序。
适用于非负整数,位数 d,每轮 O(n+k),总 O(d·(n+k)),k 为进制(如 10)。