8.2.1 直接插入 8.2.2 折半插入 8.2.3 希尔排序 8.3.1 冒泡排序 8.3.2 快速排序 8.3.3 快排优化 8.4.1 简单选择 8.4.2 堆排序 8.4.3 堆操作 8.5.1 归并排序 8.5.2 迭代归并 8.6.1 LSD基数 8.6.2 LSD vs MSD 8.7.1 雷达图 8.7.2 决策器 8.8.1 外部排序 8.8.2 最佳归并树

8.5.1 归并排序递归过程可视化

分治树展示、子序列合并动画、递归树+数组双视图

点击播放开始归并排序演示
T
分治递归树
A
数组合并过程
?
算法说明

归并排序（Merge Sort）采用分治法（Divide and Conquer）：将已有序的子序列合并，得到完全有序的序列。先使每个子序列有序，再使子序列段间有序。

时间复杂度 O(n log n) 空间复杂度 O(n) 稳定排序