javascript - 具有 n 个大对象元素的数组是否比具有 n 个小对象元素的数组排序慢？

Question

数组对象元素的大小会影响数组排序的性能吗？

我怀疑答案是否定的，因为只有内存指针(如果我理解正确的话)被排序。但如果知道的人会确认/拒绝/解释这一点，我将不胜感激。

排序依据的属性包含一个数字:1、2、3 等。

两个数组的例子:

const arr1 = [{blob: {/*huge object here*/}, order: 1}, /*similar objects*/]

const arr2 = [{smallObject: {foo: 'bar'}, order: 1}, /*similar objects*/]

// sorting like this:
arr.sort((a,b)=> a.order > b.order ? 1 : -1)

Answer 1

没有。指针是有效表示动态嵌套结构的唯一方法，因此对象的“大小”不会影响排序，因为只需交换指针即可。

然而，数组的大小确实会影响排序速度，如果有更多的元素，你必须进行更多的排序。