JavaScript sort()函数执行的问题

Question

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

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

Answer 1

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

Answer 2

sort的内部实现是快速排序算法（自行google）。

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