排序算法八：计数排序（Counting Sort）

Posted 2021-04-13 BOSS Education

算法描述——

1.找出待排序的数组中最大和最小的元素;

2.统计数组中每个值为我的元素出现的次数，存入数组Ç的第我项;

3.对所有的计数累加（从ç中的第一个元素开始，每一项和前一项相加）;

4.反向填充目标数组：将每个元素我放在新数组的第C（ⅰ）项，每放一个元素就将C（ⅰ）减去1。