如何理解js中的sort函数排序过程

如何理解js中的sort函数排序过程

提到sort函数，相信大家肯定不陌生，但是js中默认的sort函数采用ACSII排序，是和其他语言不同，详情请异步廖雪峰的js。sort函数作为js中的高级函数，是可以自定义的，例如以下代码：

var arr = [10, 3, 5, 6];
arr.sort(function (x, y) {
    if(x > y){
        return -1;
    }
    else if(x < y){
        return 1;
    }
    else{
        return 0;
    }
})
console.log(arr);

结果显示为：[ 10, 6, 5, 3 ]
那么问题来了，此时返回的的值，1， 0， -1起到了什么作用呢？查阅过很多资料，有人解释为：冒泡排序，虽然很有说服力，但是目前JavaScript使用的sort并不是冒泡排序，不是冒泡排序，不是冒泡排序，不是冒泡排序。在这里返回值只是为了决定位置用的，而不涉及排序规则。比如：x>y，返回结果小于0，那么x就排在y的前面，结果大于0，x就排在y的后面，等于0则忽略，由此来达到目标序列的结果。