9种排序方法及python实现(冒泡,插入,希尔,选择,堆,快速,桶,基数,归并排序)

1. 排序算法分类 排序算法可以分为 外部排序 和 内部排序： （1）外部排序 (External sorting）是指能够处理极大量数据的排序算法。 通常来说，外排序处理的数据不能一次装入内存，只能放在读写较慢的外存储器（通常是硬盘）上。外排序通常采用的是一种“排序-归并”的策略。 在排序阶段，先读入能放在内存中的数据量，将其排序输出到一个临时文件，依此进行，将待排序数据组织为多个有序的临时文件。而后在归并阶段将这些临时文件组合为一个大的有序文件，也即排序结果。 （2）内部排序还可以细分： 需要额外内存空间（out-place,即空间复杂度不是O(1)O(1)O(1)）的算法有：桶排序，基数