冒泡和快速排序

// 公用陣列
var arr = [1,2,4,2,1,9,8,5,3,6];

// 氣泡排序
// 思路，前一個數依次和後面的數比較，較小的往前移，需要兩層迴圈, 第一層迴圈到倒數第二位
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;
    }  
  }
}
// return [1, 1, 2, 2, 3, 4, 5, 6, 8, 9]



// 快速排序
// 思路：先找到一個基準點（一般指陣列的中部），然後陣列被該基準點分為兩部分，依次與該基準點資料比較，如果比它小，放左邊；反之，放右邊。
// 左右分別用一個空陣列去儲存比較後的資料。最後遞迴執行上述操作，直到陣列長度<=1;
function sort(arr) {
	if (arr.length<=1) return arr;
	
	var midIndex = Math.floor(arr.length/2);
	var midIndexVal = arr.splice(midIndex, 1);// 基準點元素陣列
	var left = [], right = []; // left存放比基點小的陣列，right相反
	for(var i = 0; i < arr.length; i++) {
		if (arr[i] < midIndexVal[0]) {
			left.push(arr[i])
		}else {
			right.push(arr[i])
		}
		
		console.log("第" +(++timer) + "次")
	}
	
	// 遞迴執行以上操作，對左右兩個陣列進行操作，知道陣列長度為<=1;
	return sort(left).concat(midIndexVal, sort(right))
	
}
複製程式碼