各种排序算法 的 时间复杂度 和 空间复杂度

简介(图片来源:https://www.cnblogs.com/wuxiangli/p/6399266.html)
新加评论 评论标题:

文章评论

    排序算法——归并排序与快速排序

        2020-09-25    
    修改 删除

    https://blog.csdn.net/weixin_41582192/article/details/81239266

    首先,二者都运用了递归和分治的两种重要思想。

    分治:顾名思义,分而治之,这是在排序中我们非常常见的一种思想,同时也是在其他场景乃至日常生活的优秀解题方法。当我们遇到一个大的难题无从下手时,我们往往都会将其分成几个小块,当我们处理好每个小模块问题后,将其合并,大的问题便能够的以解决。同样,在我们处理排序问题时,也能充分利用分治思想来提高性能。

    三种快速排序以及快速排序的优化

        2020-09-25    
    修改 删除

    https://blog.csdn.net/insistgogo/article/details/7785038


    1. 三数取中(median-of-three)。
    2. 当待排序序列的长度分割到一定大小后,使用插入排序。原因:对于很小和部分有序的数组,快排不如插排好。当待排序序列的长度分割到一定大小后,继续分割的效率比插入排序要差,此时可以使用插排而不是快排。
    3. 在一次分割结束后,可以把与Key相等的元素聚在一起,继续下次分割时,不用再对与key相等元素分割。