【算法】十大排序算法原理分析与C++实现

目录

0.前言

1.插入排序

2.选择排序

3.冒泡排序

4.快速排序

5.归并排序

6.堆排序

---

对于排序算法，不但要知道其是如何实现的，同时也要知道它是怎么来的，应该在什么样的情况下使用，时间复杂度和空间复杂度以及优缺点。

0.前言

对于常见的排序算法的运行时间，总结如下表。其中，n表示要排序的数据项数量。对于计数排序，数据项均在集合{0,1, ..., k}内。对于基数排序，每个数据项都是d位数字的整数，每位数字可能取k个值。对于桶排序，假定关键字是半开区间[0, 1)内服从均匀分布的n个实数。表的最右一列给出了平均情况或期望运行时间，可能与最坏运行时间不同。再次不对堆排序的平均运行时间进行分析讨论。

算法	最坏情况运行时间	平均情况/期望运行时间