一篇讲解排序算法的优秀网文

网址是:  https://mp.weixin.qq.com/s/IAZnN00i65Ad3BicZy5kzQ

 

必学十大经典排序算法，看这篇就够了(附完整代码/动图/优质文章)(修订版)

原创： 帅地  苦逼的码农  2月20

 

说明

十大排序算法可以说是每个程序员都必须得掌握的了，花了一天的时间把代码实现且整理了一下，为了方便大家学习，我把它整理成一篇文章，每种算法会有简单的算法思想描述，为了方便大家理解，我还找来了动图演示；这还不够，我还附上了对应的优质文章，看完不懂你来砍我，如果不想砍我就给我来个好看。

术语铺垫

有些人可能不知道什么是稳定排序、原地排序、时间复杂度、空间复杂度，我这里先简单解释一下：

1、稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b 的前面，则为稳定排序。

2、非稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 可能不在 b 的前面，则为非稳定排序。

3、原地排序：原地排序就是指在排序过程中不申请多余的存储空间，只利用原来存储待排数据的存储空间进行比较和交换的数据排序。

4、非原地排序：需要利用额外的数组来辅助排序。

5、时间复杂度：一个算法执行所消耗的时间。

6、空间复杂度：运行完一个算法所需的内存大小。

十大排序讲解顺序

为了方便大家查找，我这里弄一个伪目录，没有跳转功能。

• 选择排序

• 插入排序

• 冒泡排序

  • 非优化版本

  • 优化版本

• 希尔排序

• 归并排序

  • 递归式归并排序

  • 非递归式归并排序

• 快速排序

• 堆排序

• 基数排序

  • 非优化版本

  • 优化版本

• 桶排序

• 基数排序

转载于:https://my.oschina.net/u/4153468/blog/3074356