排序之基数排序

目录

思想：

案例：

效率分析：

应用：

小结：

下一篇：排序之外部排序

---

思想：

例如最高3位数的排序，则百位影响最大，个位影响最小

案例：

第一趟分配

第一趟收集

第二趟分配（按十位）

第二趟收集

第三趟分配（按百位）

第三趟收集

总览：

效率分析：

从该图可看出，收集一个Qi的队列只需要O(1)的时间，则一趟是O(r)

稳定性：稳定

应用：

适用场景：

小结：