排序算法--计数排序

唯一种没有比较的排序(指没有前后比较,还是有交换的)。统计每个元素出现的次数，直接计算元素在有序序列中的位置，要求数据是整数且范围有限。适用于数据为小范围整数（如年龄、成绩），数据重复率较高时效率更优。可用于小范围整数排序、基数排序的底层排序(作为基数排序的稳定排序子过程)、统计频率分布(快速获取元素分布直方图)、海量数据预处理(配合外部排序处理大数据文件)

以数组的下标当做数值，有这个数的时候a[i]++;

 1绝对映射：

2相对映射：

#include <stdlib.h>
#include <assert.h>

// 计数排序核心函数（稳定排序版本）
void