06快速排序

快速排序采用分治法进行排序，首先是分割，选取数组中的任意一个元素value(默认选择第一个)，将数组划分为两段，前一段小于value，后一段大于value；然后再分别对前一段和后半段进行递归快速排序。

细节如下图所示：

平均时间复杂度：O(nlog2n)
空间复杂度：O(n)
稳定性：不稳定

let arr = [54, 63, 59, 62, 23];

function quickSort(sort_data) {
  if (sort_data.length === 0) return [];
  console.log('排序前：'+sort_data);
  let left_data = [];
  let right_data = [];
  let start_data = sort_data[0];

  for (let i = 1; i < sort_data.length; i++) {
    if (sort_data[i] < start_data) {
      left_data.push(sort_data[i]);
    } else {
      right_data.push(sort_data[i]);
    }
  }
  let result = quickSort(left_data).concat(start_data, quickSort(right_data));
  console.log('本次排序结果：'+result);
  return result;
//   return quickSort(left_data).concat(start_data, quickSort(right_data));
}

quickSort(arr); // [ 23, 54, 59, 62, 63 ]

/**
排序前：54,63,59,62,23
排序前：23
本次排序结果：23
排序前：63,59,62
排序前：59,62
排序前：62
本次排序结果：62
本次排序结果：59,62
本次排序结果：59,62,63
本次排序结果：23,54,59,62,63
*/