我知道问题不是太具体.
我想要的只是告诉我如何将普通合并排序转换为就地合并排序(或具有恒定额外空间开销的合并排序).
我所能找到的(网上)是"太复杂"或"超出本文范围"的网页.
唯一已知的就地合并方式(没有任何额外空间)太复杂,无法简化为实际程序.(取自这里)
即使它太复杂,如何使合并排序到位的基本概念是什么？
例如,给定一个整数数组及其两个连续序列的起始位置'b1'和'b2',还提供了位置'last',表示第二序列的结束位置.从阵列[B1]到阵列[B2-1]和从阵列[B2]与阵列[最后]都在单独订购,如何将它们合并在适当位置用O(n)的时间和O(1)空间成本？