408考试关联：高效划分算法设计与排序算法详解.pdfVIP

本小节内容

与408关联解析

本节内容介绍

1与408关联解析

2016年

43．已知由n（n≥2）个正整数构成的集合A={a|0≤kn}，将其划分为两个不相交

k

的子集A和A，元素个数分别是n和n，A和A中元和分别为S和S。设计一个

12121212

尽可能高效的划分算法，满足|n-n|最小且|S-S|最大。要求：

1212

（1）给出算法的基本设计思想。

（2）根据设计思想，采用C或C++语言描述算法，关键之处给出注释。

（3）说明你所设计算法的平均时间复杂度和空间复杂度。

还有很多，我们这里不再一一举例，排序选择题，大题都会出，而且排序类和链表类是

408大题热门，因此要熟练掌握！

2本节内容介绍

本大节课分为16.3小节到16.7小节，包含冒泡排序，快速排序，排序等常考排序