排序指针复杂性的矢量

Question

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

典型排序有n log n，是否更快地排序指针？

Answer 1

排序将始终具有相同的复杂性......您的意思是对填充了指向要排序的内容的指针的数组进行排序？

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