基本思想:
- 将两个或两个以上的子序列合并成一个子序列
- 一般是每次将两个子序列合并到一起,所以一般也叫二路归并排序
- 直到合并为一个子序列停止,此时便有序了
举例说明:
不同颜色代表不同的组
原始数据 | 45,56,42,5,8,23,51,89,80,7,4 |
第一次归并(一一归并) | 45,56,5,42,8,23,51,89,7,80,4 |
第二次归并(二二归并) | 5,42,45,56,8, |
不同颜色代表不同的组
原始数据 | 45,56,42,5,8,23,51,89,80,7,4 |
第一次归并(一一归并) | 45,56,5,42,8,23,51,89,7,80,4 |
第二次归并(二二归并) | 5,42,45,56,8, |