快速排序【js编程题】

题目描述

请补全JavaScript代码，要求将数组参数中的数字从小到大进行排序并返回该数组。
注意：

1. 数组元素仅包含数字
2. 请优先使用快速排序方法

实现

1. 实现思路：根据题目要求，通过快速排序实现数组参数中数字从小到大排序。快速排序的基本思想是通过分治来使一部分均比另一部分小（大）再使两部分重复该步骤而实现有序的排列。核心步骤有：

   （1）选择一个基准值（pivot）
   （2）以基准值将数组分割为两部分
   （3）递归分割之后的数组直到数组为空或只有一个元素为止

2. 代码实现

	const _quickSort = array => {
    if(array.length <= 1) return array
    // 拿到基准值（中间值）的索引
    var pivotIndex = Math.floor(array.length / 2)
    // 根据索引获取中间值 （注意：array.splice返回的是截取的数组，需要取角标获取值）
    var pivot = array.splice(pivotIndex, 1)[0]
    var left = []
    var right = []
    for (var i=0 ; i<array.length ; i++){
        if (array[i] < pivot) {
            left.push(array[i])
        } else {
            right.push(array[i])
        }
    }
    // 递归操作 
    return _quickSort(left).concat([pivot], _quickSort(right))
}