Merge Sort

归并排序演示

归并排序通过分治的方式递归地将数组分为两个子数组,对每个子数组进行排序并合并,从而完成排序。

动画速度:

Quick Actions

常用操作

Visualization

排序可视化

121
208
197
64
207
166
27
109
172
127
160
63
136
70
164
56

Steps

排序步骤明细

暂无步骤,请点击"开始排序"

Algorithm Info

算法说明

算法步骤

  1. 将数组从中间分割成两个子数组。
  2. 递归地对左半部分进行归并排序。
  3. 递归地对右半部分进行归并排序。
  4. 合并两个已排序的子数组。
  5. 重复上述步骤直到所有元素都排序完成。

时间复杂度

最坏情况: O(n log n)

最好情况: O(n log n)

平均情况: O(n log n)

空间复杂度

O(n) - 需要额外的空间来存储临时数组

稳定性

归并排序是稳定的排序算法,相同元素的相对顺序不会改变。

提示:不同颜色表示不同的分组,点击步骤可以回看具体过程。