javascript排序常用的四种方法，冒泡，选择，快排，插入。

javascript排序常用的四种方法

1.快速排序法

var x =[52,13,14,66,88,7,16];
function add(arr){
if(arr.length<=1){
return arr;
}
else{
// 基准值
var base = arr[0];
var max_arr = []; //大的
var min_arr = []; //小的
var eq_arr = [arr[0]];  //等于的
for(var i=1;i<arr.length;i++){
if(base > arr[i]){
min_arr.push(arr[i])
}
else if(base<arr[i]){
max_arr.push(arr[i])
}
else{
eq_arr.push(arr[i])
}
}
return add(min_arr).concat(eq_arr).concat.(add(max_arr))
}
}

console.log(add(x))

2.冒泡排序法

var x = [52,13,14,66,88,7,16];
 for(var i = 0;i<x.length-1;i++){
for(var j = 0;j<x.length-1-i;j++){
if(x[j]>x[j+1]){
var temp = x[j]
x[j]=x[j+1]
x[j+1]=temp
}
}
}
 console.log(x)

3.插入排序法

var x = [52,13,14,66,88,7,16]
function add(arr){
var len =arr.length
var preIndex,current
for(var i =1;i<len;i++){
preIndex=i-1
current =arr[i]
while(preIndex>=0&&arr[preIndex]>current){

}
arr[preIndex+1]=current
}
return arr
}
console.log(add(x))

4.选择排序法

var x = [52,13,14,66,88,7,16]
for(var i =0;i<x.length;i++){
var select = i
for(var j =0;j<x.length;j++){
if(x[select]>x[j]){
select=j
}

}
var temp = x[i]
x[i]=x[select]
x[select]=temp
}
console.log(x)