拾至名瑰的博客

手撕排序算法总结本篇文章进行总结，我会对比并分析常见的几种排序，例如像插入排序，冒泡排序，希尔排序，选择排序，快速排序，堆排序，归并排序等等！这篇文章我先来给大家手撕一下总结七大排序算法！C语言手撕排序算法正文开始！

手撕排序算法第七篇：归并排序！从本篇文章开始，我会介绍并分析常见的几种排序，例如像插入排序，冒泡排序，希尔排序，选择排序，快速排序，堆排序，归并排序等等！这篇文章我先来给大家手撕一下归并排序！C语言手撕排序算法正文开始！归并的缺点在于需要O(N)的空间复杂度，归并排序的思考更多实在解决在磁盘中的外排序问题。时间复杂度：O(N*logN).空间复杂度：O(N).稳定性：稳定.(本章完！)

手撕排序算法第六篇：快速排序！从本篇文章开始，我会介绍并分析常见的几种排序，例如像插入排序，冒泡排序，希尔排序，选择排序，快速排序，堆排序，归并排序等等！这篇文章我先来给大家手撕一下快速排序！C语言手撕排序算法正文开始！对于快速排序我们到这里递归版本和非递归版本的实现就结束了。对于快速排序的递归的三个版本还是要加强理解，还有后面的优化部分，小区间使用直接插入排序完成和三数取中的优化，需要着重理解一下。(本章完！)

手撕排序算法第六篇：快速排序！从本篇文章开始，我会介绍并分析常见的几种排序，例如像插入排序，冒泡排序，希尔排序，选择排序，快速排序，堆排序，归并排序等等！这篇文章我先来给大家手撕一下快速排序！C语言手撕排序算法正文开始！快速排序整体的综合性能和使用场景都是比较好的，所以才敢叫快速排序。时间复杂度为O(N*logN)空间复杂度为O(N)稳定性：不稳定。（本章完！）

手撕排序算法第五篇：堆排序！从本篇文章开始，我会介绍并分析常见的几种排序，例如像插入排序，冒泡排序，希尔排序，选择排序，快速排序，堆排序，归并排序等等！这篇文章我先来给大家手撕一下堆排序！C语言手撕排序算法正文开始！

手撕排序算法第四篇：选择排序！从本篇文章开始，我会介绍并分析常见的几种排序，例如像插入排序，冒泡排序，希尔排序，选择排序，快速排序，堆排序，归并排序等等！这篇文章我先来给大家手撕一下选择排序！C语言手撕排序算法正文开始！

手撕排序算法第三篇：希尔排序！从本篇文章开始，我会介绍并分析常见的几种排序，例如像插入排序，冒泡排序，希尔排序，选择排序，快速排序，堆排序，归并排序等等！这篇文章我先来给大家手撕一下希尔排序！C语言手撕排序算法正文开始！希尔排序是对直接插入排序的优化当gap>1时是预排序，目的是让数组更接近于有序。当gap==1时，数组已经接近有序了，这样就会很快。这样对于整体而言，可以达到优化的效果。我们实现后也进行了性能的比较。

手撕排序算法第二篇：冒泡排序！从本篇文章开始，我会介绍并分析常见的几种排序，例如像插入排序，冒泡排序，希尔排序，选择排序，快速排序，堆排序，归并排序等等！这篇文章我先来给大家手撕一下冒泡排序！C语言手撕排序算法正文开始！冒泡排序的特性总结：1.冒泡排序的思想容易理解。2.时间复杂度为O(n^2);3.空间复杂度为O(1);4.稳定性：稳定(本章完！)

手撕排序算法第一篇：插入排序！从本篇文章开始，我会介绍并分析常见的几种排序，例如像插入排序，冒泡排序，希尔排序，选择排序，快速排序，堆排序，归并排序等等！这篇文章我先来给大家手撕一下插入排序！C语言手撕排序算法正文开始！直接插入排序的特性总结：1.元素越接近有序，直接插入排序算法是一种效率比较高的排序算法2.时间复杂度为：O(n^2)3.空间复杂度为：O(1)，它是一种稳定的排序算法。(本篇完！)下一篇我来给大家讲解关于希尔排序，希尔排序是基于插入排序的一种延展。