标签： arrays algorithm sorting
假设我们有一个长度为 N 的数组，其中 0 到 N / 2 和 N / 2的子数组 to N 元素已排序。是否可以在 O（N）时间内使用常量内存对整个数组进行排序？
数组示例：
10, 20, 30, 40, 1, 2, 35, 60
答案 0 :(得分：10)
您希望合并到位。请参阅this和this。此外，搜索谷歌“就地合并”将给你很多好结果。这些算法在实践中不易实现，也不快，因此通常没有人对它们感到困扰。