基本原理
将两个有序数组合并为一个有序数组
当两个数组均有序时,可以使用快慢指针的方法,只需O(n)
的时间复杂度
归并排序与快速排序对比:
快速排序先将大数组粗排,进而分成多个小数组
归并排序不断地将小数组合并为大数组
算法改进
Tim Sort
将两个有序数组合并为一个有序数组
当两个数组均有序时,可以使用快慢指针的方法,只需O(n)
的时间复杂度
归并排序与快速排序对比:
快速排序先将大数组粗排,进而分成多个小数组
归并排序不断地将小数组合并为大数组
Tim Sort
本文标题:归并排序
本文链接:https://www.haomeiwen.com/subject/iygkvttx.html
网友评论