JS實現(xiàn)的冒泡排序，快速排序，插入排序算法示例

function bubbleSort(arr){
 for(var i=1; i<arr.length; i++){
 for(var j=0; j<arr.length-i; j++){
 if(arr[j]>arr[j+1]){
 arr[j]=[arr[j+1],arr[j+1]=arr[j]][0];
 }
 }
 }
 return arr;
}

function quickSort(arr){
 //如果數(shù)組<=1,則直接返回
 if(arr.length<=1){return arr;}
 var pivotIndex=Math.floor(arr.length/2);
 //找基準，并把基準從原數(shù)組刪除
 var pivot=arr.splice(pivotIndex,1)[0];
 //定義左右數(shù)組
 var left=[], right=[];
 //比基準小的放在left，比基準大的放在right
 for(var i=0;i<arr.length;i++){
 if(arr[i]<=pivot){
 left.push(arr[i]);
 }else{
 right.push(arr[i]);
 }
 }
 //遞歸
 return quickSort(left).concat(pivot, quickSort(right));
}

function insertSort(arr){
 //從第二個數(shù)開始，依次插入
 for(var i=1; i<arr.length; i++){
 //判斷目標元素是否小于前一個元素
 if(arr[i]<arr[i-1]){
 var current=arr[i];
 var j=i-1;
 //從有序數(shù)列從后往前對比，如果目標元素小于與之對比的當前元素，當前元素位置往后挪一位
 while(j>=0 && current<arr[j]) {
 arr[j+1]=arr[j];
 j--;
 }
 //插入
 arr[j+1]=current;
 }
 }
 return arr;
}

function insertSort(arr) {
 for(let i=1; i<arr.length; i++) {
 if(arr[i] < arr[0]) {
 arr.unshift(arr.splice(i,1)[0]);
 }else {
 for(let j=i-1; j>=0; j--) {
 if(arr[i] > arr[j]) {
 let current = arr.splice(i,1)[0];
 arr.splice(j+1,0,current);
 break;
 }
 }
 }
 }
 return arr;
}