实验2--归并排序

【文件属性】：
文件名称：实验2--归并排序
文件大小：1KB
文件格式：CPP
更新时间：2011-03-22 13:51:39
归并排序 1.划分:将待排序序列P1,P2,.......Pn划分成两个长度相等的子序列P1,P2,.....Pn/2和Pn/2+1,.......Pn.
2.求解子问题:分别对这个子序列进行归并排序,得到两个有序子序列.(递归实现和非递归实现)
3.合并:将这两个有序子序列合并成一个有序序列.