归并排序 排序

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