JS幾種常見的排序代碼分享

function bubble_sort(arr){
 for(var i=0;i<arr.length-1;i++){
 for(var j=0;j<arr.length-i-1;j++){
 if(arr[j]>arr[j+1]){
 var swap=arr[j];
 arr[j]=arr[j+1];
 arr[j+1]=swap;
 }
 }
 }
}
var arr=[3,1,5,7,2,4,9,6,10,8];
bubble_sort(arr);
console.log(arr);

function quick_sort(arr){
 if(arr.length<=1){
 return arr;
 }
 var pivotIndex=Math.floor(arr.length/2);
 var pivot=arr.splice(pivotIndex,1)[0];
 var left=[];
 var right=[];
 for(var i=0;i<arr.length;i++){
 if(arr[i]<pivot){
 left.push(arr[i]);
 }else{
 right.push(arr[i]);
 }
 }
 return quick_sort(left).concat([pivot],quick_sort(right));
}
var arr=[5,6,2,1,3,8,7,1,2,3,4,7];
console.log(quick_sort(arr));

function insert_sort(arr){
 var i=1,
 j,key,len=arr.length;
 for(;i<len;i++){
 var j=i;
 var key=arr[j];
 while(--j>-1){
 if(arr[j]>key){
 arr[j+1]=arr[j];
 }else{
 break;
 }
 }
 arr[j+1]=key;
 }
 return arr;
}
insert_sort([2,34,54,2,5,1,7]);