TK Memo
登录

计数排序

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

先数每个数字出现几次,累加成落点,再从右边往左放。后出现的相等数字靠右,开始次序还在。时间 O(n+k)。

计数排序稳定排序