冒泡和快速排序

// 公用数组
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))
    
}