本题考点:排序、sort()
根据题目要求,需要将数组中的数字进行排序,常见的数组排序方法有很多,这里主要考察JavaScript原生数组排序sort()方法。sort()方法是对数组中的项目进行排序,默认按照字母和升序将数组中字符串进行排序,所以默认的sort()方法无法满足题目中对数字进行排序的要求。但sort()方法可以选择接收一个方法,这个方法可以定义并替代默认排序的规则。sort()方法比较两个值时,将两个值发送给可选接收的函数,根据函数内部自定义的规则,返回值为负数时,对两个参数进行颠倒排序。
参考答案:
function _sort(array) {
if(array instanceof Array) return array.sort((left,right) => right - left)
}
方法二:
快速排序是目前排序算法中最优的算法之一,思想简单,整个排序过程只需要三步:
- 选择一个元素作为“基准(pivot)”
- 所有小于“基准”的元素都移动到“基准”的左边,所有大于“基准”的元素都移动到“基准”的右边
- 对“基准”左边和右边的两个子集,不断重复步骤一和步骤二,直到所有子集只剩下一个元素为止
参考答案:
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))
}