1.划分:将待排序序列P1,P2,.......Pn划分成两个长度相等的子序列P1,P2,.....Pn/2和Pn/2+1,.......Pn. 2.求解子问题:分别对这个子序列进行归并排序,得到两个有序子序列.(递归实现和非递归实现) 3.合并:将这两个有序子序列合并成一个有序序列.