例如，已知要排序的数组里的数的取值范围，要用最快的速度将其排序。 假如范围是1-9，如上面动图所示 一、找到数组中最大值和最小值 二、建立一个max-min+1的数组空间，每个元素初始值为0 三、遍历要排序的无序数组 比如说，第一个数是2，那么数组下标为2的元素加1 第二个数是3，那么数组下标为3的元素加1 以此类推 四、到最后，我们就得到了一个数组，数组中每一个值，代表了下标值在排序数组内出现的次数。 五、直接遍历我们得到的数组，输出下标值，元素的值为多少，就输出几次。