Visualization
Merge Sort
归并排序演示
归并排序通过分治的方式递归地将数组分为两个子数组,对每个子数组进行排序并合并,从而完成排序。
Quick Actions
常用操作
Steps
排序步骤明细
暂无步骤,请点击"开始排序"
Algorithm Info
算法说明
算法步骤
- 将数组从中间分割成两个子数组。
- 递归地对左半部分进行归并排序。
- 递归地对右半部分进行归并排序。
- 合并两个已排序的子数组。
- 重复上述步骤直到所有元素都排序完成。
时间复杂度
最坏情况: O(n log n)
最好情况: O(n log n)
平均情况: O(n log n)
空间复杂度
O(n) - 需要额外的空间来存储临时数组
稳定性
归并排序是稳定的排序算法,相同元素的相对顺序不会改变。