计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组Count_arr，其中第i个元素是待排序数组Arr中值等于i的元素的个数。然后根据数组Count_arr来将Arr中的元素排到正确的位置。分为四个步骤：1.找出待排序的数组中最大和最小的元素2.统计数组中每个值为i的元素出现的次数，存入数组Count_arr的第i项3.对所有的计数累加（从Count_arr中的第一个元素开始，每一项和前一项相加）4.反向遍历原数组：将每个元素i放在新数组的第Count_arr(i)项，每放一个元素就将Count_arr(i)减去1实例： 代码如下:/** * 计数排序是一个
