花几分钟轻松搞定快速排序算法

//快速排速算法，使用迭代 array待排序的数组, s是数组的首索引，t是最后一个元素索引
void QuickSort(int[] array, int s, int t)
{//定义变量保存被排序的数组索引int i = s, j = t;//一个元素就没有必要排序了吧，所以索引s必须小于tif(s < t){//开始默认数组第一个记录做了基准点//什么意思呢，就是我们这个做为一个点，让其左边的都小于他，右边都大于他int temp = array[i];//开始两端扫描比较大小while(i != j) //只要i!=j  说明我们两端扫描就还没完{while(j >= i) //开启从右端到左边的扫描{if(array[j] > temp){//开始左移动下标j--;}else{//那么需要移动当前基准点到当前比较的元素对应的索引处//我们把j索引对应的元素移动到了i处,那么j处就空了一个位置array[i] = array[j];               break;}    }//开始找大的填到j里          while(i < j) //开启从左边到右边的扫描{if(array[i] < temp){i++;  //移动到下个元素}else{//说明找到了比基准元素大的，那么我们就把当前这个大的数移动到上次留下的坑array[j] = array[i];break;  //并且要结束循环}}}}//执行到这来说明i == j了，说明我们扫描已经到了一个元素了那么这个元素肯定是空的array[i] = temp;  //现在我们已经把基准点放在了正确位置，因为这个时候左边的全部小于他，右边的全部大于他//既然这个数搞定了，那么我们现在来排序这个数的两侧，我们用递归把，性质相同//左边递归QuickSort(array,s,j - 1);//右边递归QuickSort(array,j + 1,t);
}

花几分钟轻松搞定快速排序算法相关推荐

【腾讯TMQ】30分钟轻松搞定代码瘦身
导语当一个新的产品想要复用一个旧的产品的逻辑的时候,是直接把全盘的代码copy过去就可以了吗?站在功能的角度当然没问题,但是这对于新产品是相当臃肿的,因为一些它根本不会使用的功能代码也包含在里面.同 ...
在线绘图|2分钟轻松搞定桑基图（Sankey diagrams）
桑基图(Sankey diagrams) 桑基图(Sankey diagrams),即桑基能量分流图,也叫桑基能量平衡图.用来展示数据的"流动"变化,分支的宽度表示流量的大小,应用 ...
五分钟轻松搞定产品需求文档！这可能史上最全PRD文档模板…
本文由 @JustWu 原创发布于社区为什么写这篇文章? 第一:写PMCAFF的PRD文档,大家都是用户,比较好参考与理解,方便大家来找我写的不好的地方. 第二:我在自学PRD文档的编写过程中,总 ...
Wps格式怎么转换成word，只要三分钟轻松搞定
Wps格式怎么转换成word?现如今使用较多的两款文件编辑工具就是wps和word.每个人都有自己的喜好,自己的操作习惯.对于习惯使用word的人来说,用起wps来就十分的别扭.这样也会影响到学习与工 ...
如何给PDF文件添加页眉页脚，一分钟轻松搞定
如何给PDF文件添加页眉页脚?很多在使用PDF文件的人都会有这样的问题,不知道如何给PDF文件添加页眉页脚,想要给PDF文件添加页眉页脚需要使用到PDF编辑器,下面就使用迅捷PDF编辑器为大家操作一下 ...
视频剪辑配音怎么弄？三分钟轻松搞定短视频配音！
想必大家闲暇时光的消遣方式和我一样,主要是刷"短视频"吧?短视频作为当下势头正热的一股潮流,它不仅改变我们获取新闻资讯的方式,也让许多小伙伴萌生了做短视频的想法,有想法那定然要掌握 ...
软件测试 | 测试开发 | 30 分钟轻松搞定正则表达式基础
提起正则表达式,可能大家的第一印象是:既强大好用但也晦涩难懂.正则表达式在文本处理中相当重要,各大编程语言中均有支持(跟 Linux 三剑客结合更是神兵利器). 正则表达式是对字符串操作的一种逻辑公式 ...
60分钟轻松搞定树莓派 AI 服务开发
目前,物联网.人工智能已经深入到医疗.家居.教育等多个领域,正在极大改变人们的日常生活.树莓派能够运行 Raspbian.Windows IoT Core 等操作系统,受众多物联网技术爱好者的欢迎.微 ...
十分钟教科书式教条，轻松搞定系统分析师的论文
十分钟教科书式教条,轻松搞定系统分析师的论文前言因为我发现很多人考试都是死在论文上的.平时学习时,对论文也是老虎吃天-无从下口. 系之前,统架构设计师部分的论文博客,大多以一篇范文为例.而这次,我 ...
背包算法轻松搞定——01背包算法、部分背包算法
这篇文章过程讲得很详细,一文搞懂(点击看原文) 不懂之前觉得很难理解,觉得很复杂,其实没有必要.因为只要懂动态规划就可以很轻松搞定0-1背包算法(部分背包算法更简单,排序即可).之前看了很多篇文章都觉 ...

花几分钟轻松搞定快速排序算法

花几分钟轻松搞定快速排序算法相关推荐

最新文章

热门文章