[ 数据结构 -- C语言版] 一篇文章总结常见的七大排序算法

本篇文章总结了数据结构中常见的七大排序，让大家一篇文章能够收集到七大排序算法。包括：直接插入排序，冒泡排序，选择排序，希尔排序，堆排序，快速排序，归并排序。

目录

1. 什么是排序

1.1常见的排序算法

2. 直接插入排序

3.冒泡排序

4.希尔排序 

5.选择排序

6.堆排序

6.1什么是堆，堆的实现

6.2堆排序的优化算法

6.3堆排序的应用之解决Top-K问题

7.快速排序

7.1快速排序递归算法

7.2快速排序非递归算法

8.归并排序

8.1归并排序递归算法

8.2归并排序非递归算法

9.排序算法复杂度及稳定性分析

​​

1. 什么是排序

在我们日常生活中，经常会见到排序功能。班级期末成绩排名，销量的排名等等。

排序:所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。

1.1常见的排序算法

 接下来我们就对这七大排序算法一一进行解析。

2. 直接插入排序

包括直接插入排序的思想，实现，时间复杂度，稳定性。

[ 数据结构 -- 手撕排序算法第一篇 ] 插入排序

3.冒泡排序

冒泡排序是我们第一个学习的排序，那么对冒泡排序的更深入了解你可知多少呢？包括冒泡排序的思想，优化算法的思想，时间复杂度，稳定性。

[ 数据结构 -- 手撕排序算法第二篇 ] 冒泡排序

4.希尔排序 

包括希尔排序的思想，实现代码，时间复杂度，特性总结等。

[ 数据结构 -- 手撕排序算法第三篇 ] 希尔排序

5.选择排序

保存选择排序的思想，实现代码，时间复杂度，特性总结等。

[ 数据结构 -- 手撕排序算法第四篇 ] 选择排序

6.堆排序

6.1什么是堆，堆的实现

要了解堆排序我们首先要了解堆，什么是堆，以及堆的实现

[ 数据结构 -- 手撕算法篇 ] 堆、堆排序的分析及实现

6.2堆排序的优化算法

[ 数据结构 -- 手撕算法篇] 堆排序的优化算法

6.3堆排序的应用之解决Top-K问题

[ 数据结构 -- 手撕算法篇 ] 用堆解决TopK问题

7.快速排序

快速排序的三种方法（hoare法，挖坑法，前后指针法）已经优化的快速排序（三数取中选key，小区间优化），以及快排的时间复杂度，特性分析等。

7.1快速排序递归算法

[ 数据结构 -- 手撕排序算法第五篇 ] 快速排序 ＜包含hoare法，挖坑法，前后指针法＞ 及其算法优化​​​​​​

7.2快速排序非递归算法

[ 数据结构 -- 手撕排序算法第五篇 ] 快速排序 非递归实现

8.归并排序

归并排序的递归，非递归，以及区间选取的小细节，注意事项，时空复杂度，特性总结等。

8.1归并排序递归算法

[ 数据结构 -- 手撕排序算法第六篇 ] 归并排序（上）--递归方法实现

8.2归并排序非递归算法

[ 数据结构 -- 手撕排序算法第六篇 ] 归并排序（下）-- 非递归方法实现

9.排序算法复杂度及稳定性分析

稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。

那我们通过这一图来看看这七大排序的复杂度和稳定性。

 

（本篇完） 

​​​​​​