数组的sort方法原理

数组中有两种可以排序的方法，reverse()和sort()，reverse()方法会反转数组项的顺序

let arr1 = [1,2,3,4,5]
arr1.reverse()
console.log(arr1) //[ 5, 4, 3, 2, 1 ]

let arr2 = [1,2,6,4,5]
arr2.reverse()
console.log(arr2) //[ 5, 4, 6, 2, 1 ]

可以看到reverse()方法只会对数组进行反转，并没有真正的排序，因此有了 sort() 方法

sort()方法的原理是调用数组项的toString()方法，得到数组项的字符串，然后再比较字符串的Unicode码的顺序进行排序，即使数组中的每一项都是数值，比较的也是字符串的顺序。看下面的例子：

let arr3 = [0, 1, 5, 10, 15]
arr3.sort()
console.log(arr3) //[ 0, 1, 10, 15, 5 ]

如上所见，虽然5小于10，但是在排序的时候还是排在了最后，这是因为排序的时候比较的是字符串，很显然这种排序方式不是我们想要的，因此sort方法可以接收一个比较函数作为参数，这样我们就可以自己指定哪个值位于前面哪个值排在后面。

一、升序排列

若 val1小于 val2，即 val1 - val2 小于零，则返回一个小于零的值，数组将按照升序排列。

//定义一个比较函数
function compare (val1, val2) {
    return val1 - val2
}
let arr4 = [0, 1, 5, 10, 15]
arr4.sort(compare)
console.log(arr4) //[ 0, 1, 5, 10, 15 ]

二、降序排列

若 val1大于 val2，即 val1 - val2 大于零，则返回一个大于零的值，数组将按照降序排列。

//定义一个比较函数
function compare (val1, val2) {
    return val2 - val1
}
let arr4 = [0, 1, 5, 10, 15]
arr4.sort(compare)
console.log(arr4) //[ 15, 10, 5, 1, 0 ]

三、按照数组对象中的某个属性值进行排序

有时候我们需要根据对象中的某个属性值对数组项进行排序，如下面我们根据年龄对数组项进行排序：

function compare (propertyName) {
    return function (obj1, obj2){
        let value1 = obj1[propertyName]
        let value2 = obj2[propertyName]
        return value1 - value2
    }
}
let arr5 = [
    {name:'leah',age:30},
    {name:'jack',age:18},
    {name:'jerry',age:20}
]
arr5.sort(compare('age'))
console.log(arr5)

感觉sort()排序方法更像是快速排序，具体参考这篇文章。

https://zhuanlan.zhihu.com/p/27166852

来源：https://www.cnblogs.com/lyt0207/p/12650765.html

标签

sort

数组