JavaScript之桶排序

桶排序的中心思想是：无论数组的数据怎样胡乱，但是数组的数组下标进行排序是有序的。

这里我们可以先来设定好一个简单的数组： var arr = [12,5,6,8,1,4]

通常我们我要根据数组内的数据的范围来设置“桶的范围”。但是Javascript可以创建对应数量的桶。

我们需要一个承载下标的容器   var bocket = { };

接下来我们需要遍历原数组，将原数组放入“桶”中；

for(var i=0;i<arr.length;i++){
    bocket[arr[i]]=1;
}

这里设定的值不重要随便设置，主要是让原数组的数据变作新数组的下标。

接下来，因为要重新排列原数组，所以将原数组清空。arr.length = 0;

因为，"桶"的数组下标的有序的，并且是原数组的数据。所以最后将“桶中的下标”提取出来，放入原数组当中即是已经排好序的数组。

arr.length = 0;
for(var attr in bocket){
    arr.push(Number(attr));

}

通过for in 来取出，但是这里拿出来的是字符型，需要通过Number()变成数字存入数组。

最终就得到了一个排好序的数组：[1,4,5,6,8,12]