归并排序
Merge sort · O(n log n)
元素 操作 完成已播放 0.0 秒 · 相同输入
归并排序
Merge sort操作次数0
比较0
写入0
每次比较或写入计为 1 次操作。播放时间不代表运行耗时。
← 返回六种算法对比说明 +
先把数组不断分成两半，再把有序的小数组合并。合并时比较两边最前面的元素，依次写回较小的那个。
额外空间：O(n)；稳定。一次比较或主数组写入计 1 单位。
Merge sort · O(n log n)
每次比较或写入计为 1 次操作。播放时间不代表运行耗时。
← 返回六种算法对比先把数组不断分成两半，再把有序的小数组合并。合并时比较两边最前面的元素，依次写回较小的那个。
额外空间：O(n)；稳定。一次比较或主数组写入计 1 单位。