c++实现快速排序算法(递归)
发布日期:2021-09-25 21:40:37 浏览次数:7 分类:技术文章

本文共 457 字,大约阅读时间需要 1 分钟。

快速排序是对冒泡排序的改进,是一种不稳定的排序算法,其时间复杂度是O(n),被认为是目前最好的一种内部排序方法。

它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。——此处摘自百度百科。

Talk is cheap. Show me the code。关键是用一个基准值作为比较对象。

void quickSort(int a[], int low, int high){	if (high < low)return;	int i = low;	int j = high;	int key = a[low];	while (i < j)	{		//从右向左找比基准key小的值		while (a[j] >= key && i < j)		{			j--;		}		//从左到右找比基准key大的值		while (a[i] <= key && i

 

转载地址:https://blog.csdn.net/c_shell_python/article/details/104886680 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:C/C++实现字符串的反向输出
下一篇:c++为什么基类的析构函数需要加上virtual

发表评论

最新留言

路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年03月04日 18时16分46秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

java typedarray_TintTypedArray.java 2021-06-24
java字符字面量_java – 字符串字面量的行为是令人困惑的 2021-06-24
php判断数组的值是否为空,PHP判断数组是否为空的常用方法(五种方法) 2021-06-24
php 读数据库,PHP数据库 2021-06-24
PHP能不能下载报表,PHP生成Excel报表的方法 2021-06-24
php mht2html,PHP 处理 mht 文件 2021-06-24
rt2tr matlab,MATLAB机器人工具箱参考 2021-06-24
MATLAB中GUI界面弹出菜单的使用,Matlab GUIDE使用说明(Matlab GUI界面) 2021-06-24
用matlab仿真mmc环流抑制器,一种基于准PR控制原理的MMC阀组环流抑制方法 2021-06-24
oracle 排序的分析函数,Oracle SQL:使用分析排序函数 2021-06-24
oracle direct for hdfs xi下载,ORACLE连接HDFS有个专项的解决方案 2021-06-24
java 403怎么抛出_java – 如何在Spring MVC中返回403禁止? 2021-06-24
java jsch工具类_Java工具集-JSch连接远程服务器工具类 2021-06-24
cmd背景变红1003无标题_怎样修改cmd中文字的大小、颜色和背景颜色呢 原来是这样的... 2021-06-24
php rand() 重复,php – mt_rand()给我总是相同的数字 2021-06-24
php taglib.php,thinkphp5 taglib自定义标签教程 2021-06-24
java常用包类 array,Java中的StringBuffer和数组Arrays以及常用类型的包装类 2021-06-24
ctf常见php,CTF中常见的PHP伪协议 2021-06-24
php语言冒泡法,PHP 冒泡排序法 2021-06-24
php如何数组去重复,PHP如何去除数组重复元素? 2021-06-24