跳到主要内容

4. 千奇百怪的排序算法

第 4 章 千奇百怪的排序算法

📄️ 4.1 常用排序算法

虽然在 C++ 和 Python 里都可以通过 sort 函数排序，而且刷题时很少需要自己手写排序算法，但是熟习各种排序算法可以加深自己对算法的基本理解，以及解出由这些排序算法引申出来的题目。这里我们展示两种复杂度为 $O(n \log n)$ 的排序算法：快速排序和归并排序，其中前者实际速度较快，后者可以保证相同值的元素在数组中的相对位置不变（即“稳定排序”）。