课后题 数据结构 基数排序 解答题
第 91 题

设顺序表用数组A[]表示,表中元素存储在数组下标1~m+n 的范围内,前m 个元素递 增有序,后n 个元素递增有序,设计一个算法,使得整个顺序表有序。 1)给出算法的基本设计思想。 2)根据设计思想,采用C/C++描述算法,关键之处给出注释。 3)说明你所设计算法的时间复杂度与空间复杂度。

[tag_link]

C