比如我们有取值范围为1-50的的元素数组,设置50个桶,那就是值相等的元素放到同一个桶里,然后按顺序取出每个桶里的元素,就可以得到一个有序数组了。来看个例子,这有个无序数组 # 统计数组
首先,从后往前遍历数组arr的元素。然后,根据countArr找到元素应该排在哪一位。整个排序过程如下图所示。 第一个遍历的元素是1,先在countArr中找到下标为1的位置,这个位置的元素值为2,因此原数组arr中元素值<=1的元素有2个,我们当前遍历的1就是数组arr中最后一个1。既然如此,那么在最终排序结果中,这个1就是最...