刷题
刷题
learn
learn
日期
Aug 29, 2024
- 左部分排好序，右部分排好序，利用
merge过程让左右整体有序；
merge过程：谁小拷贝谁（相等的时候，为了稳定性先拷贝左侧的），直到左右两边所有的数字耗尽；
- 递归实现和非递归实现
- 时间复杂度
- 需要辅助数组，所以额外空间复杂度
- 归并排序为什么比的排序快？因为比较行为没有浪费！（每次比较都使数组更有序）
- 利用归并排序的便利性可以解决很多问题-归并分治
注：有些资料说可以用原地归并排序，把额外空间复杂度变成，不要浪费时间学，因为原地归并排序确实可以省空间，但是会让复杂度变成
刷题
名称
日期
复选框