Javascript数组排序的速度取决于对象大小?

时间:2009-11-02 20:47:47

标签: javascript sorting

嗨在Stackland那里。

我正在制作一个非常重量级的网站,并且在某个时刻我必须将一大堆对象放在一个数组中,然后根据它们与某个点的距离对它们进行排序。我不知道JS中对象的性质,并且想知道这个数组排序是否需要更长时间用于更大的对象,或者它是否相当于更改指向不同对象的指针,这意味着对象的大小将是不重要的。任何帮助都会很棒!

谢谢!

1 个答案:

答案 0 :(得分:7)

JavaScript中的值是值类型(布尔值,空值,数字,字符串)或引用类型(对象,函数)。没有任何值会有效大(字符串是幕后的指针),因此您的数组排序速度应仅取决于项目的数量,而不是它们的大小。此外,基础Array.sort()比采用函数的基础更快,但你有点坚持后者。