修改合并排序时间为O(n),且只用到O(1)的辅助空间。。
问题描述:设子数组a[0:k]和a[k+1:n-1]已经排好序(0<=k<=n-1)。设计一个合并这两个数组为排好序的数组a[0:n-1]。要求算法在最坏情况下所用的计算时间为O(n),且只用到O(1)的辅助空间。#include<stdio.h>#include<assert.h>#define length 7void Move_right(int* ar_a, int left_left, int right_left){ int
原创
2020-06-24 13:10:25 ·
545 阅读 ·
1 评论