排序算法是408数据结构的必考知识点，但很多考生不清楚应该掌握到哪个深度——是背代码、背复杂度，还是要能手推推导过程？408备考中排序算法的考查维度有规律可循，核鲸计算机考研梳理了排序算法各维度的掌握要求，帮助考生把备考精力用在真正有分值的地方。

一、必须熟记的核心参数

排序算法有四个核心参数必须精确记忆：时间复杂度（最好、平均、最坏三种情况）、空间复杂度、稳定性、适用场景。这四个维度在选择题和综合题中反复出现，是必须掌握的基础。特别注意几个容易混淆的点：快速排序平均O(n log n)但最坏O(n²)；堆排序是不稳定的；归并排序时间稳定但需要O(n)额外空间；希尔排序是插入排序的优化，时间复杂度与增量序列有关，无法统一表示。

二、需要理解过程但不必背代码

408不要求手写完整排序代码，但要求理解排序过程，能够根据给定序列手动模拟排序的若干步骤。比如给出一个乱序数组，要求写出快速排序第一趟结束后的状态，或者堆排序建堆完成后的序列。这类题目考查的是对算法执行过程的理解，而不是代码实现能力。建议每种排序算法都用一个五到七个元素的小数组手动模拟一遍，加深过程记忆，比死背代码实用得多。

三、排序算法的比较类题目是高频考点

"以下排序算法中稳定的有哪些""时间复杂度最优的是""最坏情况下时间复杂度为O(n²)的包括哪些"这类比较性题目几乎每年都会出现。建议整理一张排序算法对比表，横轴是算法名称，纵轴是各项参数，把所有主要排序算法（冒泡、选择、插入、希尔、归并、快速、堆排序、计数、桶、基数）的参数填入，反复对照复习，做比较类题目时能快速调取信息。

四、特殊排序性质的重点标注

除了通用参数，有几个特殊性质是出题人特别偏爱的：选择排序虽然简单，但它是不稳定的（这一点很多人以为它稳定）；快速排序在输入已经有序时退化为O(n²)，这是"最坏情况"的具体场景；基数排序和计数排序的时间复杂度不依赖比较，可以突破O(n log n)的理论下界。这几个"反直觉"的性质在题目中频繁作为考查点，要单独标注强化记忆。

排序算法的掌握深度决定了这部分能否稳定得分，核鲸计算机考研的课程覆盖408数据结构的全部核心考点，帮助考生在理解和记忆两个层面同步突破。