感觉排序算法很复杂？晕晕乎乎的搞不清楚？或者只知道一两种排序？自己被排序算法吊打了！没关系，《被排序算法吊打》，看完再去吊打回去！

排序算法是数据结构的第一课，是重中之重的基础。

我是一个大三狗，惭愧点说，大一开的数据结构，之前断断续续的听课，等于是白给。现在自己才意识到重要性，在从头拾起来学习。

我想讲的不仅仅是对基础排序算法代码的实现，我想通过让你看完文章，就知道这些基础排序算法的原理是什么，每一步是怎么操作的。

每篇文章都通过图解或动画来说明，希望你看完能够有所收获。

---

先上一张图做个汇总：

图片来自https://blog.csdn.net/kexuanxiu1163/article/details/103051357 (opens new window)

《被排序算法吊打系列汇总》

• 被排序算法吊打之—冒泡排序 你需要了解的三种优化

• 被排序算法吊打之—选择排序

• 被排序算法吊打之—插入排序

• 被排序算法吊打之—希尔排序

• 被排序算法吊打之—归并排序

• 被排序算法吊打之—快速排序

• 被排序算法吊打之—堆排序

排序的分类

排序大值分为两类：

1. 内部排序：整个排序不需要借助外部存储（如磁盘），整个过程是在内存中完成的。排序的数据量少

2. 外部排序：由于待排序的数据很多，数据量非常大，排序过程无法在内存中完成，需要借助外部存储

常见的排序算法

在代码实现上，归并排序、快速排序、堆排序都用到了递归来实现。

算法的分类及比较