www.bilibili.com
获得徽章 8
- 大家好，今天给大家带来一个新的系列，来看看快速排序及其优化和应用。排序算法有很多，最好时间复杂度为nlogn的排序算法有快速排序、堆排序、归并排序等等，而快速排序在这些算法中时间复杂度的常数项又是最低的，所以快速排序是相对来说最快，但是快速排序有几个缺点：
1. 快速排序是非稳定排序
2. 快速排序在序列基本有序的情况下，时间复杂度为n^2
第一个缺点一般我们算法很少用到，只是在工程中需要做到排序的稳定性，或者自定义比较器来排序，所以我们只需要关注第二点，那么就要采用随机策略选出枢纽元素，并且在一次排序的过程中固定所有相等的值在其合适的位置！
此外，这个系列还包括了以下内容：
一、 数组的经典快速排序
二、 经过优化之后的数据随机三路快排
三、 链表的快速排序
四、 基于经典快排思想寻找第K大元素
五、 基于三路快排思想解决颜色分类、荷兰国旗问题
六、 基于三路快排思想解决奇偶排序问题
www.bilibili.com 展开评论点赞 - 大家好，今天给大家带来一个新的系列，来看看快速排序及其优化和应用。排序算法有很多，最好时间复杂度为nlogn的排序算法有快速排序、堆排序、归并排序等等，而快速排序在这些算法中时间复杂度的常数项又是最低的，所以快速排序是相对来说最快，但是快速排序有几个缺点：
1. 快速排序是非稳定排序
2. 快速排序在序列基本有序的情况下，时间复杂度为n^2
第一个缺点一般我们算法很少用到，只是在工程中需要做到排序的稳定性，或者自定义比较器来排序，所以我们只需要关注第二点，那么就要采用随机策略选出枢纽元素，并且在一次排序的过程中固定所有相等的值在其合适的位置！
此外，这个系列还包括了以下内容：
一、 数组的经典快速排序
二、 经过优化之后的数据随机三路快排
三、 链表的快速排序
四、 基于经典快排思想寻找第K大元素
五、 基于三路快排思想解决颜色分类、荷兰国旗问题
六、 基于三路快排思想解决奇偶排序问题www.bilibili.com 展开赞过
评论1 - 大家好，今天给大家带来一个新的系列，来看看快速排序及其优化和应用。排序算法有很多，最好时间复杂度为nlogn的排序算法有快速排序、堆排序、归并排序等等，而快速排序在这些算法中时间复杂度的常数项又是最低的，所以快速排序是相对来说最快，但是快速排序有几个缺点：
1. 快速排序是非稳定排序
2. 快速排序在序列基本有序的情况下，时间复杂度为n^2
第一个缺点一般我们算法很少用到，只是在工程中需要做到排序的稳定性，或者自定义比较器来排序，所以我们只需要关注第二点，那么就要采用随机策略选出枢纽元素，并且在一次排序的过程中固定所有相等的值在其合适的位置！
此外，这个系列还包括了以下内容：
一、 数组的经典快速排序
二、 经过优化之后的数据随机三路快排
三、 链表的快速排序
四、 基于经典快排思想寻找第K大元素
五、 基于三路快排思想解决颜色分类、荷兰国旗问题
六、 基于三路快排思想解决奇偶排序问题www.bilibili.com 展开评论点赞 - 不知道大家刷不刷算法，我最近在整理力扣上题目的思路并且录制视频分享到B站。目前包括 动态规划的方法论、序列类型DP问题的解决以及正在连载的 hot100系列。暂定更新完hot100然后更新剑指offer，最后按照顺序更新前1000题目。欢迎大家一起来交流讨论。
地址:space.bilibili.com 展开赞过评论1 - 不知道大家刷不刷算法，我最近在整理力扣上题目的思路并且录制视频分享到B站。目前包括 动态规划的方法论、序列类型DP问题的解决以及正在连载的 hot100系列。暂定更新完hot100然后更新剑指offer，最后按照顺序更新前1000题目。欢迎大家一起来交流讨论。
地址：space.bilibili.com 展开等人赞过65
![[微笑]](http://lf3-cdn-tos.bytescm.com/obj/static/xitu_juejin_web/img/jj_emoji_1.7d9f699.png)