本题考点:排序、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))
}