香格里拉太子

摘要： 木桶排序（箱排序）就是将数组中的数分到有限个木桶中去。木桶排序的必要步骤是计数，记录每一个数出现的次数。 原理图展示： 我们先假设待排数组是a，数组长度为n，max代表数组中最大的数所在的范围，即[ 0,max)。木桶数组为buceks。 看上面的图，我们可以看到，在循环的时候，buckes[a[ 阅读全文