基本思想：

1. 先選擇基準（一般選擇中間位置）
2. 對數(shù)組剩下的元素進行遍歷，小于基準的放在基準左邊，大于基準的放在基準右邊
3. 對左邊和右邊的元素重復(fù)調(diào)用前兩步，直到只剩下一個元素為止

特點：速度快

function quickSort(arr) {
  
  if (arr.length <= 1) {
    return arr;
  }
  
  var baseIndex = Math.floor(arr.length /2 );
  var base = arr.splice(baseIndex,1);
  
  var left = [];
  var right = [];
  
  for (var i = 0; i < arr.length; i ++) {
    if (arr[i] < base[0]) {
      left.push(arr[i]);
    } else {
      right.push(arr[i]);
    }
  }
  return quickSort(left).concat(base, quickSort(right));
}


var arr = [3, 2, 5, 7, 1, 4, 8];

var res = quickSort(arr);

console.log(res);  // [1, 2, 3, 4, 5, 7, 8]