归并排序

Visualization of Merge Sort Algorithm

数组规模 8

动画速度 3

自定义数据

准备就绪

Comparisons

执行日志

> 等待系统指令...

左区间 (L)

右区间 (R)

比较中

已归并

L 左指针

R 右指针

分治法 (Divide and Conquer)。将数组不断二分直到只剩一个元素，然后两两合并(Merge)有序序列，最终得到有序数组。

时间: O(n log n) 空间: O(n)

效率非常稳定，但需要额外的 O(n) 空间。

稳定

相同值的元素在排序后相对位置不变。