08 2024考研408-数据结构 第八章-排序学习笔记
<p>24考研408数据结构第八章学习笔记,讲解排序基本概念与各类排序算法,涵盖插入、希尔、冒泡、快速、选择、堆排序、归并排序及基数排序与稳定性分析。</p>
<p>24考研408数据结构第八章学习笔记,讲解排序基本概念与各类排序算法,涵盖插入、希尔、冒泡、快速、选择、堆排序、归并排序及基数排序与稳定性分析。</p>
<p>汇总排序算法相关的刷题笔记,讲解快速排序、堆排序等经典排序思想,涵盖寻找第K大等牛客网高频题目,给出Java代码实现与时间空间复杂度分析,帮助读者掌握常见排序算法的写法与优化方向。</p>
<p>本文讲解 LeetCode 第 215 题「数组中的第K个最大元素」及牛客「寻找第K大」。给出大顶堆与快速选择两种解法,后者在快排划分基础上结合随机基准点与二分定位第 K 大,平均时间复杂度 O(n log n),并附多种划分实现。</p>