计数排序
基于非比较排序的一种算法
算法描述：
- 遍历整个数列，选择出最大值和最小值
- 申请一个辅助空间并置空，空间大小由数据的范围决定
- 统计每个数字出现的次数
- 最后把数字一个一个的赋值到原来的数组里面
void CountSort(int *array, int size){
//选择最小的和最大的数字·O（N） N代表的是数据个数
int MaxValue = array[0];
int MinValue = array[0];
for 
计数排序是一种非比较型整数排序算法，通过统计每个数字出现的次数，然后将数字按顺序赋值回原数组。适用于数据范围较小且集中的情况，避免了比较操作，具有O(n+k)的时间复杂度。然而，当数据范围过大时，空间效率会降低，不建议使用。
最低0.47元/天 解锁文章
4079
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
