首页 > JavaScript sort()函数执行的问题

JavaScript sort()函数执行的问题

var array = [0,1,2,3,4,5,6,7,8,9];
array.sort(function(){
        return 0.5 - Math.random();
    });

这里的sort函数具体是怎么执行的,为什么sort()函数会多次运行?sort()函数是一个元素一个元素比较的吗?求解释?


sort的内部实现是快速排序算法(自行google)

对于一个待排数组,你只需告知它任两个数的大小关系,它就会帮你排。而你提供的那个函数就是干这活的: 返回正数表示大于,0表示等于,负数表示小于。


sort里面是快排,快排是递归实现的

【热门文章】
【热门文章】