官方题解 | #从大到小排序#

本题考点：排序、sort()

根据题目要求，需要将数组中的数字进行排序，常见的数组排序方法有很多，这里主要考察JavaScript原生数组排序sort()方法。sort()方法是对数组中的项目进行排序，默认按照字母和升序将数组中字符串进行排序，所以默认的sort()方法无法满足题目中对数字进行排序的要求。但sort()方法可以选择接收一个方法，这个方法可以定义并替代默认排序的规则。sort()方法比较两个值时，将两个值发送给可选接收的函数，根据函数内部自定义的规则，返回值为负数时，对两个参数进行颠倒排序。

参考答案：

function _sort(array) {
	if(array instanceof Array) return array.sort((left,right) => right - left)
}

方法二：

快速排序是目前排序算法中最优的算法之一，思想简单，整个排序过程只需要三步：

1. 选择一个元素作为“基准（pivot）”
2. 所有小于“基准”的元素都移动到“基准”的左边，所有大于“基准”的元素都移动到“基准”的右边
3. 对“基准”左边和右边的两个子集，不断重复步骤一和步骤二，直到所有子集只剩下一个元素为止

参考答案：

function quickSort(array) {
　　if (array.length <= 1) return array
　　let pivotIndex = Math.floor(array.length / 2)
　　let pivot = array.splice(pivotIndex, 1)[0]
　　let left = []
　　let right = []
　　for (let 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))
}