美文网首页
归并排序

归并排序

作者: SetsunaChiya | 来源:发表于2017-01-04 01:01 被阅读0次

    基本原理


    将两个有序数组合并为一个有序数组
    当两个数组均有序时,可以使用快慢指针的方法,只需O(n)的时间复杂度
    归并排序与快速排序对比:
    快速排序先将大数组粗排,进而分成多个小数组
    归并排序不断地将小数组合并为大数组

    算法改进


    Tim Sort

    参考


    白话经典算法系列之五 归并排序的实现

    相关文章

      网友评论

          本文标题:归并排序

          本文链接:https://www.haomeiwen.com/subject/iygkvttx.html