问题描写: 设子数组a[0:k]和a[k+1:n-1]已排好序(0<=k<=n-1).试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法.请求算法在最坏的情形下所用的盘算时光为O(n), 且只用到O(1)的帮助空间. #include <stdio.h>问题描写: 设子数组a[0:k]和a[k+1:n-1]已排好序(0<=k<=n-1).
问题描写: 设子数组a[0:k]和a[k+1:n-1]已排好序(0<=k<=n-1).试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法.请求算法在最坏的情形下所用的盘算时光为O(n), 且只用到O(1)的帮助空间. #include <stdio.h>问题描写: 设子数组a[0:k]和a[k+1:n-1]已排好序(0<=k<=n-1).