Javascript。帮助理解对数组中的数字进行排序时比较函数的工作原理

Question

好的，我明白了如何将数字从大到小或从小到大排序。我不明白的是它实际上是如何由 javascript 完成的。有人可以带我逐步了解 javascript 如何对以下数组进行排序吗？我知道如何使用它，我需要理解它。

var arr = [3, 2, 4, 5, 1]

function sorter(a, b) {
  return a - b;
}
arr.sort(sorter)

你能告诉我哪个数字代表 a，哪个数字代表 b，以及它如何遍历数组的其余部分。例如，3 - 2 是 1，因此它会将 2 切换为低于 3 的索引，这对于整个数组如何继续？我想了解为什么会这样，而不是盲目使用它。谢谢!!

Answer 1

can you show me which number is for a, and which is for b, and how does it iterate through the rest of the array.

没关系；并且没有指定。

浏览器可以实现他们想要的任何排序算法。所定义的只是他们用数组中的两个不同条目调用函数(在索引方面不同，而不是不同的值)并且你的函数应该返回

• 0如果这些值在顺序上相同
• <0如果第一个参数应该在第二个参数之前
• >0如果第一个参数应该在第二个参数之后

您可能想查看一些 sorting algorithms