05. 归并排序

[utterances-bot]

05.归并排序 | 算法通关手册

归并排序 # 1. 归并排序算法思想 # 归并排序（Merge Sort）基本思想： 采用经典的分治策略，先递归地将当前序列平均分成两半。然后将有序序列两两

https://algo.itcharge.cn/01.Array/02.Array-Sort/05.Array-Merge-Sort/

[chuxiaoyu]

这里的动画显示不出来~

[Mrkkew]

为什么我运行的超出时间了

[itcharge]

为什么我运行的超出时间了

刚测试了一下，代码没有超时啊。。是不是哪里写错了

[viocha]

if left_nums[left_i] < right_nums[right_i]这里要用小于等于才能确保稳定

[hushoujier]

left_nums = self.mergeSort(nums[0: mid])
right_nums = self.mergeSort(nums[mid:])

上面这两行是不是会让空间复杂度变为O(n×logn)呀？