javaScript中的几种排序方式

冒泡排序

function bubble(arr){
for(var i=0;i<arr.length-1;i++){
var bool = true;
for(var j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] =temp;
bool = false;
}
}
if(!bool){
break;
}
}
return arr;
}

插入排序

var insertSort = function(arr){
for(i=1;i<10;i++){
temp = arr[i];
j = i;
while(j > 0 && arr[j-1] > temp){
arr[j] = arr[j-1];
j--;
}
arr[j] = temp;
}
return arr;
}

快速排序

function quickSort(arr){

var len = arr.length,
leftArr = [],
rightArr = [],
tag = arr[0];
if(len<2){
return arr;
}
for(var i=1; i<len; i++){
if(arr[i]<=tag){
leftArr.push(arr[i]);
}else{
rightArr.push(arr[i]);
}
}
return quickSort(leftArr).concat(tag,quickSort(rightArr));
}