一、思想

氣泡排序思想：每一次對比相鄰兩個資料的大小，小的排在前面，如果前面的資料比後面的大，就交換兩個數的位置；

實現邏輯：兩個for迴圈，外層從第一個數到倒數第二個數，內層從外層的後面一個數到最後一個數

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

}
console.log("第"+（++times）+"次排序"+arr);
}
}
retunn arr;
}
console.log("The result is :"+ bubbleSort(arr));
 

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

快速排序

思想：先找到一個基準點（一般是陣列的中部），然後陣列被該基準點分為兩部分，依次與該基準點資料比較，如果比它小，放左邊；反之，放右邊；

左右分別用一個空陣列去儲存比較後的資料。最後遞迴執行上述操作，直到陣列長度<=1;

2.特點：快速，常用。缺點是需要另外宣告兩個陣列，浪費記憶體空間資源。

var times = 0;
var quickSort = function (arr) {
  //如果陣列長度小於等於1無需判斷直接返回即可
  if (arr.length <= 1) {
    return arr;
  }

  var midIndex = Math.floor(arr.length / 2); //取基準點
  var midIndexVal = arr.splice(midIndex, 1); //取基準點的值，
  // splice(index,1)函式可以返回陣列中被刪除的那個數arr[index+1]
  var left = [];
  var right = [];

  for (var i = 0; i < arr.length; i++) {
    if (arr[i] < midIndexVal) {
      left.push(arr[i]);
    } else {
      right.push(arr[i]);
    }
    console.log("第"+(++times)+"次排序後："+arr);

  }
  return quickSort(left).concat(midIndexVal,quickSort(right));
};
console.log(quickSort(arr));