【C语言学习笔记】再论快速排序的重要性与妙用空间

快速排序算法的重要性

之前有专门写过一篇博客讲述桶排序、冒泡排序和快速排序的算法思路和区别优点，传送门在这里。

在写了那么多题目后，除了题目本身就要求对数据排序要用到排序算法以外，如：绝对值排序——快速排序、冒泡排序

还有像回旋星空——妙用排序和强迫症的序列——思维转换 细节问题以及珠心算测验——数组去重巧妙利用排序算法简便思维和复杂度。

但因为C语言没有内置排序算法，故在遇到需要排序时往往需要自己编写排序的函数，而冒泡排序又有超时的风险，故快速排序就是最佳的选择。

2020/11/19补充，其实C是有自带排序函数的 叫qsort，纠正一下
但我觉得C++的更好用，用法见这篇文章
【C转C++】struct和sort函数的简易使用

---

快速排序代码

#include <stdio.h&