![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
文章平均质量分 58
凉茶coltea
这个作者很懒,什么都没留下…
展开
-
归并排序--排序算法
归并排序和快速排序一样,都是基于分治思想的应用。通过递归,不断将原数列分为两个数列,然后再分别使其有序,最后通过归并将两个有序子数列合并为新的有序数列。值得注意的是,与快速排序不同,归并排序是稳定的。原创 2023-11-03 11:49:38 · 29 阅读 · 0 评论 -
快速排序--排序算法
快速排序是分治思想的一种体现,通过递归不断将原数列划分为一大一小两部分, 从而实现对数列的排序。算法时间复杂度为O(nlogn)。特点是数据越混乱,效率越高;数据越有序,效率越低。值得注意的是快速排序是不稳定的,即相同大小的数据在排序前后的相对位置可能会发生变动。原创 2023-10-30 17:18:28 · 50 阅读 · 0 评论