排序算法——归并排序与快速排序_快速排序算法和归并排序算法各自有什么优点和缺点-CSDN博客

网站介绍:文章浏览阅读2w次,点赞16次,收藏70次。今天总结一下两种性能优秀的排序算法,归并排序与快速排序。首先,二者都运用了递归和分治的两种重要思想。在这里递归就不做详细介绍。分治:顾名思义,分而治之,这是在排序中我们非常常见的一种思想,同时也是在其他场景乃至日常生活的优秀解题方法。当我们遇到一个大的难题无从下手时,我们往往都会将其分成几个小块,当我们处理好每个小模块问题后,将其合并,大的问题便能够的以解决。同样,在我们处理排序问题时,也..._快速排序算法和归并排序算法各自有什么优点和缺点