首页 > 数码看看 > 正文内容

快速排序c++代码

时间:2024-10-27 06:00:43

简单的C语言代码实现快速排序

快速排序的基本原理是采用递归,我们主要关注第一次排序。排序中,我们需要给出待排的一组数的最左边和最右边的两个数:left、right用于指定排序的范围,通常left=0;right=len-1。此外还需要给出一个基数,这个数的选取比较随意,通常选为第一个数即可。选出这个基数(point)后,我们进行比较,将小于基数的数移到左边,大于的数移到右边,完成第一次排序。此后在左半部分和右半部分进行递归即可完成全部的排序。

版权声明:转载此文是出于传递更多信息之目的。若有来源标注错误或侵犯了您的合法权益, 请作者持权属证明与本网联系,我们将及时更正、删除,谢谢您的支持与理解。
标签:数码看看

科技之家 广州小漏斗信息技术有限公司 版权所有 提供支持 粤ICP备20006251号