十大经典排序算法 Python 版本 实现

在《数据结构与算法》这门课程中，排序算法被视为最为基础的核心算法之一。本文将阐述十种常用的内部排序方法，并探讨其在Python语言环境下的具体实现方式。

排序算法主要划分为内部排序与外部排序两大类。其中，内部排序适用于数据记录完全存储于内存中的情形，而外部排序则用于处理数据量过大、无法一次性加载至内存的情况，此类排序在执行过程中需频繁读取和写入外存以完成操作。

较为常见的内部排序方法包括：插入式排序、希尔排序法、选择排序、冒泡式排序、归并排序、快速排序、堆结构排序以及基数排序等多种类型。

用一张图进行简要概括：

关于时间复杂度：

平方阶 (O(n²)) 排序：包括各类基础排序方法，如直接插入排序、直接选择排序以及冒泡排序；

线性对数阶 (O(nlog₂n)) 排序：涉及快速排序、堆排序和归并排序；

希尔排序：属于 O(n¹⁺ₛ) 的排序方式，其中 s 是一个位于 0 和 1 之间