精选优质文档-倾情为你奉上算法设计与分析大作业报告班级： 学号： 姓名： 分治法大作业报告问题陈述：编程实现归并排序算法和快速排序算法，输出排序结果。输入10组相同的数据，验证排序结果和完成排序的比较次数。分治法基本思想：分治法的基本思想是将问题分解成若干个子问题，然后求解子问题。子问题较原问题要容易些， 先得出子问题的解，由此得出原问题的解，这就是所谓“分而治之”的思想。算法描述： 当要求解一个输入规模为n，且n的取值相当大的问题时，如果问题可以分成k个不同子集合，得到k个不同的可独立求解的子问题，其中1kn，而且子问题与原问题性质相同，原问题的解可由这些子问题的解合并得出。那末，对于这类问题分治法是十分有效的。本实验就是通过归并排序和快速排序来体现分治的思想。 1.归并排序的思想：将A（1），A（N）分成两个集合，对每个集合单独分类，然后将已分类的两个序列归并成一个含N个元素分好类的元素2.快速排序的思想：选取A的某个元素做为划分元素，然后将其
