javascript - Javascript 数组排序的速度取决于对象大小？

Question

嘿，在 Stackland。

我正在制作一个非常依赖 javascript 的网站，在某个点我必须将一大堆对象放在一个数组中，然后根据它们与某个点的距离对它们进行排序。我不知道 JS 中对象的性质，并且想知道这种数组排序对于较大的对象是否会花费更长的时间，或者它是否等同于将指针更改为不同的对象，这意味着对象的大小将是琐碎的。任何帮助都会很棒!

谢谢!

Answer 1

JavaScript 中的值要么是值类型( bool 值、空值、数字、字符串)，要么是引用类型(对象、函数)。没有任何值会有效地大(字符串是幕后的指针)所以你的数组排序速度应该只取决于项目的数量，而不是它们的大小。此外，基础 Array.sort() 比采用函数的那个​​更快，但你有点被后者困住了。