数组排序常见的7种方法

数组排序

1、桶排序（桶中出现的数组元素都做个标记1，然后将桶数组中有1标记的元素依次打印）

//简单, 但是不用,浪费内存
var arr2=[];
for(var i=0;i<arr.length;i++){
var key=arr[i];
arr2[key]=1;
}
for(var j in arr2){
console.log(j);
}

2、冒泡排序（每一趟找出最大的）

for(var i =0,len= arr.length;i<len;i++){
// arr[i] // 前面的数据
for(var j = i+1;j<arr.length;j++){
// arr[j] // 是一个待比较的数据
if(arr[i]<arr[j]){
var tmp = arr[i]
arr[i] = arr[j]
arr[j] = tmp
}
}
}
console.log(arr)

3、选择排序（假定某个位置的值是最小值）

//性能一般
var arr=[1,23,5,8,11,78,45];
var temp;
for(var i=0;i<arr.length-1;i++){
for(var j=i+1;j<arr.length;j&#