归并排序 排序

【文件属性】：

文件名称：归并排序 排序

文件大小：42KB

文件格式：DOC

更新时间：2021-02-02 03:00:20

归并

它的基本思想是：将待排序的数列分成两个小的数列，先对两个子集进行排序，然后进行两个有序子集的合并，形成排序后的数一列，然后对子的处理方法与刚才的处理方法是一致的，直到子集中只存在一个整数为止。 （1）分治法的三个步骤 　　设归并排序的当前区间是R[low..high]，分治法的三个步骤是： 　①分解：将当前区间一分为二，即求分裂点