归并排序 排序

时间:2021-02-02 03:00:20
【文件属性】:
文件名称:归并排序 排序
文件大小:42KB
文件格式:DOC
更新时间:2021-02-02 03:00:20
归并 它的基本思想是:将待排序的数列分成两个小的数列,先对两个子集进行排序,然后进行两个有序子集的合并,形成排序后的数一列,然后对子的处理方法与刚才的处理方法是一致的,直到子集中只存在一个整数为止。 (1)分治法的三个步骤   设归并排序的当前区间是R[low..high],分治法的三个步骤是:  ①分解:将当前区间一分为二,即求分裂点

网友评论