随笔分类 -  排序

灵活运用——快排
摘要：单纯用sort会超时，需要思考在快排中进行什么优化。 因为快排就是将区间划分为：（left<= j==i <=right) 1.小于等于x的区间 2.大于等于x的区间 而我们要找的是第k小的数，如果k在左区间内，则继续对左区间进行快排。如果k在右区间内，对右区间进行快排。如果k==j，则输出a[j] 阅读全文
posted @ 2022-02-03 12:30 wellerency 阅读(70) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示