合并两有序数组 时间O(n) 无辅助空间

题目来自《计算机算法设计与分析》王晓东第四版 原题重述： 设子数组a[0:k-1]和a[k:n-1]已经排好序(0<=k<=n-1)。试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法。要求算法在最坏的状况下所用的计算时间为O(n)，并且只用到O(1)的辅助空间。 基本思路：算法   设A={a1, a2,...,ai,bi+1,bi+2,...,bn}数组   定义三

>>阅读原文<<