指针复杂度的排序向量

Question

用于教育目的。排序数组/向量的复杂性是多少？

典型的排序有n log n，对指针排序更快吗？

Answer 1

排序将始终具有相同的复杂性。。。你的意思是对一个数组进行排序，这个数组充满了指向你想要排序的东西的指针？

有时它可能会更快（执行速度更快，而不是复杂性）。这是因为改变指针的位置可能比改变一些复杂对象的位置更快。