标签:快速排序

数据结构与算法刷题之【排序算法】篇

<p>汇总排序算法相关的刷题笔记,讲解快速排序、堆排序等经典排序思想,涵盖寻找第K大等牛客网高频题目,给出Java代码实现与时间空间复杂度分析,帮助读者掌握常见排序算法的写法与优化方向。</p>

LeetCode 215. 数组中的第K个最大元素(牛客-寻找第K大)

<p>本文讲解 LeetCode 第 215 题「数组中的第K个最大元素」及牛客「寻找第K大」。给出大顶堆与快速选择两种解法,后者在快排划分基础上结合随机基准点与二分定位第 K 大,平均时间复杂度 O(n log n),并附多种划分实现。</p>