归并排序原理
将两个或两个以上的有序表组合成一个新的有序表。
归并排序举例
原始序列:35 22 65 84 73 90 56
1、将原始序列看成7个子序列,则子序列有序。
子序列1:35
子序列2:22
子序列3:65
子序列4:84
子序列5:73
子序列6:90
子序列7:56
两两合并,形成若干有序二元组:
{22,35},{65,84},{73,90},{56}
2、再将这个序列看成若干二元组子序列
子序列1:22 35
子序列2:65 84
子序列3:73 90
子序列4:56
继续两两归并,形成若干有序四元组:
{22,35,65,84},{56,73,90}
3、最后只有两个子序列,再进行一次归并,便可完成整个二路归并排序:
22 35 56 65 73 84 90