C语言试题174之实现快速排序算法

📃个人主页：个人主页
🔥系列专栏：C语言试题200例
💬推荐一款刷算法、笔试、面经、拿大公司offer神器👉 点击跳转进入网站
✅作者简介：大家好，我是码莎拉蒂，CSDN博客专家（全站排名Top 50），阿里云博客专家、51CTO博客专家、华为云享专家

1、题目

题目：实现快速排序算法

概念及其介绍
快速排序由 C. A. R. Hoare 在 1960 年提出。

随机化快速排序基本思想：
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

适用说明
快速排序是一种比较快速的排序算法，它的平均运行时间是 O(nlogn)，之所以特别快是由于非常精练和高度优化的内部循环，最坏的情形性能为 O(n^2)。像归并一样，快速排序也是一种分治的递归算法。从空间性能上看，快速排序只需要一个元素的辅助空间，但快速排序需要一个栈空间来实现递归，空间复杂度也为O(logn)。

文章来源: chenyu.blog.csdn.net，作者：码莎拉蒂 .，版权归原作者所有，如需转载，请联系作者。

原文链接：chenyu.blog.csdn.net/article/details/125181404