![](https://img-blog.csdnimg.cn/4d197b5f998449ae81ce5c392f5cf2f3.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
排序专栏
文章平均质量分 69
各种涉及到排序的算法
_szy_
oier
展开
-
【排序入门】冒泡,选择,插入
【新手适用-排序入门】冒泡,选择,插入原创 2023-01-12 15:15:30 · 105 阅读 · 0 评论 -
【排序进阶】快速排序
快速排序是一种基于比较的排序算法,它的平均时间复杂度为O(nlogn)。快速排序的基本思想是通过分治的方式将一个大问题分解成若干个小问题,然后递归地解决这些小问题,最终将它们组合成一个完整的解决方案。原创 2023-04-30 23:20:16 · 306 阅读 · 0 评论 -
【排序进阶】归并排序
归并排序是一种基于分治思想的排序算法,它将待排序的序列分成两个子序列,分别进行排序,然后将两个已排序的子序列合并成一个有序的序列。归并排序的时间复杂度为O(nlogn)。原创 2023-05-05 23:44:00 · 72 阅读 · 0 评论 -
【排序进阶】快速选择算法
快速选择算法(Quickselect)是一种在未排序的数组中查找第k小/大元素的算法,时间复杂度为O(n)。它的基本思想是选择一个基准值(pivot),将数组分为两部分,一部分小于等于基准值,一部分大于基准值。然后根据k与基准值的大小关系,选择其中一部分进行递归搜索,直到找到第k小/大元素为止。快速选择算法和快速排序算法的思路类似,但是快速选择算法只需要对一部分数组进行快速排序,而不需要对整个数组进行排序。原创 2023-05-06 21:16:15 · 2627 阅读 · 0 评论