排序算法一直是c语言重点，各个算法适应不用的环境，同时，在面试时，排序算法也是经常被问到的。今天我们介绍下快速排序，简称就是快排。
1.快速排序思想:
快排使用 分治法 (Divide and conquer)策略，将一个序列分为两个子序列。(快排算法中使用到了递归，对递归不太熟的，可以参考我前一篇文章)。具体步骤如下:
① 从数列中挑出一个元素，称为"基准"(Pivot)；
② 重新排序数列，所有元素比基准小的摆放在最前面，所有元素比基准值大的放在基准的后面(相同的数可以放在任意一边)。在这个分区结束之后，该基准就处于数列的中间位置。如上操作便称为"分区(Partition)"操作。
③ 递归的把小于基准值元素的子数列和大于基准值的子数列排序。
2.快速排序注意点:
①递归的最底部情形，是数列的大小是0或1，也就是永远都已经被排序好了。
②虽然一直会递归，但是不用担心，这个算法总会结束。毕竟在每次迭代中，至少会把一个元素摆到它最后的位置去。
③ 快排时间复杂度为：O(nLog n);
3.快速排序代码实现:
① 数据结构部分:
② 快速排序递归部分:
③寻找"基准"部分:
④ main函数调用:
如果你也想学计算机编程的话！
可以来我的C语言/C++编程学习基地，【点击进入】！
还有免费（零基础教程，项目实战教学视频）！
涉及：游戏开发、课程设计、常用软件开发、编程基础知识、黑客等等...
和志同道合的小伙伴们一起学编程吧！
4.代码实现结果:
每天进步一点点，每天消化一点点。如果你有更好的想法，欢迎一起交流。如果文章对你有所帮助，点个赞呗。
