JavaScript 快速排序

题目描述

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

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

解答

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

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

解答1

const _quickSort = array => {
    if(array.length <= 1) return array
    var pivotIndex = Math.floor(array.length / 2)
    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))
}

解答2

const _quickSort = array => {
	if (array == null || array.length == 0) {
		return array;
	}
	let first = array[0];
	let left = [];
	let right = [];
	for (let i = 1; i < array.length; i++) {
		if (array[i] < first) {
			left.push(array[i]);
		} else {
			right.push(array[i]);
		}
	}
	left = _quickSort(left);
	right = _quickSort(right);
	left.push(first);
	return left.concat(right);
};