排序问题的二分排序和归并排序.docVIP

PAGE 1 1.实验目的（结出本次实验所涉及并要求掌握的知识点） 快速排序和归并排序两个算法学习分而治之策略并分析递归函数的时间复杂度 2.实验内容（结出实验内容具体描述） 快速排序和归并排序都是使用分而治之策略开发的求解排序问题的算法 （1）分别实现这两个算法 （2）从分而治之策略的几个步骤分析他们的区别 （3）将主要步骤的时间复杂度以注释形式插入在程序代码中。 3.算法描述及实验步骤（用适当的形式表达算法设计思想与算法实现步骤） 1.快速排序 void quickSort(int left,int right,int a[]){ // T(n)=2T(n/2)+O(n) i