您当前的位置:首页 > 计算机 > 编程开发 > JavaScript

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

时间:03-30来源:作者:点击数:

提到sort函数,相信大家肯定不陌生,但是js中默认的sort函数采用ACSII排序,是和其他语言不同,详情请移步此文。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则忽略,由此来达到目标序列的结果。

方便获取更多学习、工作、生活信息请关注本站微信公众号城东书院 微信服务号城东书院 微信订阅号
推荐内容
相关内容
栏目更新
栏目热门