计数排序实验

输入非负整数数组(范围 0~K),观察计数、前缀和与按序放置的过程。

理论概念

计数排序:适用于整数范围较小(0~K)的稳定排序。先统计每个值出现次数,再求前缀和得到「小于等于 i 的个数」,最后从后往前扫描原数组,按前缀和放置到输出数组。

时间 O(n+K),空间 O(K);本实验要求非负整数且数值不超过 20,长度不超过 15。

计数排序实验
用户登录
微信客服

返回顶部