TK Memo
登录

基数排序

计算机 · 算法 ⁨8⁩ 次观看

两位数按位排,先个位再十位。每一趟都是从右往左的稳定计数,两个 12 保持开始次序。时间 O(d(n+k))。

基数排序最低位优先稳定排序