1

这可能是一个非常基本的问题，但我无法理解，所以请帮助我了解 Javascript 的 Array.sort() 函数是如何在这里工作的。我需要了解代码的空运行：

var x = new Array(5,4,3,78,7,66,5,444,7,8,9,33,4,5,666,1);
console.log("Before = "+ x);
x.sort(
function(a, b){
    var m = a-b;
        console.log(a+" - "+b+" = "+m);
        return m;
    }
);
console.log("After = "+ x);

当我运行上面的代码时，我发现输出如下：（这里是几行输出）

5 - 1 = 4 
1 - 7 = -6 
5 - 7 = -2 
3 - 5 = -2 
78 - 5 = 73 
666 - 5 = 661
etc....

最后它按升序打印排序后的数组：

After = 1,3,4,4,5,5,5,7,7,8,9,33,66,78,444,666

请让我知道它是如何获取“a”和“b”的值以及它是如何进行所有操作的。

4

1 回答 1

2

有各种各样的排序算法，但所有（可能只是大多数）都需要一种比较两个元素的方法。

大多数语言中的比较函数都是这样工作的。当返回值为正时，第二个值较小，当返回值为负时，第一个值较小。如果为零，则它们是相同的。

Javascript 使用的实际排序算法可能因实现而异，它可能在一个实现甚至一种排序中使用多种不同的算法。

另请参阅Javascript Array.sort 实现？

于 2013-02-07T08:58:51.967 回答