计数排序

Counting Sort Visualization Hub

视图模式

数据规模 10

动画速度 5

自定义数据 (0-9)

准备就绪

耗时: 0.0s

移动: 0

执行日志

> 等待系统指令...

核心代码逻辑

                            find max_val in Array A
                            count = Array(max_val + 1).fill(0)
                            for num in A:
                              count[num]++ // 放入对应桶中
                            A = [] // 清空原数组
                            for i from 0 to max_val:
                              while count[i] > 0:
                                A.push(i), count[i]-- // 回填
                        

图例说明

正在移动/统计

已回填排序

无序元素

计数桶

💡 核心思想

不通过比较，而是利用数组索引来记录每个数字出现的次数，然后按顺序还原。适用于范围较小的整数排序。

时间: O(n+k) 空间: O(k) 稳定