我知道这个问题不太具体。我想要的只是有人告诉我如何将普通的归并排序转换为就地归并排序(或具有常量额外空间开销的归并排序)。我所能找到的(在网上)都是说“这太复杂”或“超出了本文的范围”的页面。唯一已知

我在一次面试中被问到这个问题。它们都是O(nlogn)，但大多数人使用快速排序而不是归并排序。为什么呢?