快速排序之非递归实现

最新推荐文章于 2024-07-12 22:29:04 发布
最新推荐文章于 2024-07-12 22:29:04 发布
阅读量344 收藏 2
点赞数
分类专栏： 排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42293337/article/details/102479487
版权
本文探讨了如何非递归地实现快速排序算法，利用栈保存子问题的边界（low, high），以此来进行后续的排序操作。" 100749834,9000764,理解与使用数据包跟踪命令traceroute,"['网络', '网络工具', '诊断', '命令行']
摘要由CSDN通过智能技术生成

接下来我们来看快速排序的非递归

1、首先我们要借用一个栈来将第一趟排序后的左右子问题的标志进行入栈也就是它（low high）的下标(ps：图上为了清楚一点就把下标换成了值这样比较容易看）

在这里插入图片描述
2、出栈
在这里插入图片描述

	//非递归
	public static void Quicks(int[] array){
   
		int[] stack = new int[array.length];
最低0.47元/天 解锁文章
My Lady
关注
专栏目录
使用非递归来实现快速排序
mengxing9800的博客
04-14 581
文章目录一、原理二、代码实现1.实现代码2.main函数部分验证总结 使用非递归来实现快速排序 一、原理 使用一个栈，来模拟递归的过程 二、代码实现 代码如下（示例）： 1.实现代码 //使用非递归来实现快速排序 public static void quickSorByLoop(int[] arr){ //1.创建一个栈，栈里面存放要去处理的区间 Stack<Integer> stack = new Stack<>(); .
快速排序的非递归实现
weixin_34026276的博客
11-03 196
首先说明一下快速排序是对冒泡排序的改进。为什么这么说呢？想一下冒泡排序，它把序列分成了两部分，前半部分无序，后半部分升序排列，并且后半部分的数都大于前半部的数。 由此可得到快速排序和冒泡排序的一些共同点： 都要经历n趟排序 每趟排序要经历O(n)次比较 都是后半部分元素比前半部大 而不同之处就在于冒泡排序的交换操作发生相邻的元素之间，即一趟排序可以要经过多次交换操作；快速排序的交...
快速排序非递归实现
最新发布
guaiguaiyalj的博客
07-12 2072
快速排序的非递归方法实现。
快速排序（非递归实现）
西门吹水之城的博客
12-07 253
原理是将开始与结束的索引放入栈中，然后取栈中的数据段排序。 public class QuickStart { public static void main(String[] args) { int[] arr = {5,8,3,9,1,2,7,4,6}; quickSort(arr); for(int i:arr) System.out.print(i+" "); }...
快速排序算法递归与非递归实现
Kylin Zhang的专栏
03-09 8145
快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归或者非递归进行，以此达到整个数据变成有序序列。快速排序的递归算法:   void qsort(int a[],int left,int right)  {       i
快速排序 --- 非递归实现
11-04
快速排序非递归实现的优点包括避免了递归带来的系统栈空间开销，对于大数据量排序更有效。同时，由于使用了栈，其时间复杂度依然保持为O(n log n)，在平均情况下表现优秀。但缺点是在最坏的情况下，如果输入数组已经...
Python实现快速排序(非递归实现)
Paul_wang的博客
09-25 1156
快速排序同样也是分治的思想，核心依然是分而治之，各个击破。 快速排序的思想是：找到一个数字x，对数组nums进行排序，使x左侧的数字都小于x，右侧的数字都大于x，然后对左侧和右侧重复同样的操作，直到所有的数字都已按序排列。 根据上面的思想，实现代码如下： #QuickSort：used the divide and conquer idea to sort array def QuickSort(...
快速排序非递归用队列实现c++
qq_30316567的博客
12-26 3087
快速排序非递归用队列实现 第一次写博客，写的不是太好，但不是我邢标吹牛耐心看保证你会！！！！ ① 先了解快排原理： 假设有一个数组 6 2 1 7 9 3 4 5 8 10 1.先找一个数作为参考对象，为了方便，就以数组的第一个元素作为参考对象，所以6就是参考对象。 2.设立两个哨兵i，j，指向参考对象的后一个元素 ，j指向即将排序序列的最后一个元素（如果不太理解的话可以参考下面的图） 好！...
快速排序的非递归算法实现
Much effort, much prosperity.
09-04 761
//快速排序算法的非递归实现，这种方法应该说是尾递归 //的非递归快速排序算法，它只把>1的右区间放入栈中， //减少了出栈入栈的次数。 template void NoQuickSort(vector& a, int s, int t){ vector> p(a.size()); p[0] = { s, t }; int k = 1, i = 0, j = 0; while (k ||
排序算法-----快速排序（非递归实现）
m0_73633088的博客
11-22 2409
快速排序（Quicksort），计算机科学词汇，适用领域Pascal，C++等语言，是对冒泡排序算法的一种改进。 快速排序采用的是分治思想，即在一个无序的序列中选取一个任意的基准元素pivot，利用pivot将待排序的序列分成两部分，前面部分元素均小于或等于基准元素，后面部分均大于或等于基准元素，然后采用递归的方法分别对前后两部分重复上述操作，直到将无序序列排列成有序序列。
[ 数据结构 -- 手撕排序算法第五篇 ] 快速排序 非递归实现
CSDN博客
04-21 7267
手撕排序算法系列之第五篇：快速排序（下） 从本篇文章开始，我会介绍并分析常见的几种排序，大致包括直接插入排序，冒泡排序，希尔排序，选择排序，堆排序，快速排序，归并排序等。 大家可以点击此链接阅读其他排序算法：排序算法_大合集（data-structure_Sort） 快速排序的递归实现方法全部总结在这篇：快速排序 ＜包含hoare法，挖坑法，前后指针法＞ 及其算法优化 这篇文章我们将一起讨论快速排序的非递归实现方法~ 1.快排非递归的实现思想 快排的非递归实现方法是利用了栈（栈 S...
快速排序————非递归实现
2201_75943325的博客
06-11 1252
大家有可能会想是不是因为递归非常的占用空间，我们都知道我们的局部变量是保存在栈上的我们的函数参数也是在栈上开辟的，所以说递归是不是会占用我们非常多的栈空间，同时呢我们的递归是一个非常深的一个操作，我们往往会因为一个函数递归出来的结果而去让这个函数重复调用多次去解决我们当前的问题，我们的快速排序非递归就是这样的方式，也包括之前的一个斐波那契数列使用递归去解决都是使用了栈；这样的方法在递归的深度不大的时候不会产生什么问题但是如果我们需要去处理的数据非常多，递归的深度非常深那么我们这个时候递归真的不会出现问题吗。
非递归实现快速排序
diannuo5927的博客
04-30 175
假设给定数组为：10　　3　　5　　18　　26　　6　　4　　13 思想： （1）先对数组进行一趟快排（如下图1），得到支点下标par，将数组分为两个区间，红线区间和蓝线区间，如图2所示， 图1： 图2： （2）然后利用栈，如果区间长度大于1的话，将区间两端下标放入栈中， （3）当栈不为空就对该区间再次进行一趟快排，然后重复（2） 代码如下： /...
使用非递归实现快速排序
gukesdo的专栏
05-16 3203
http://www.cnblogs.com/zhangchaoyang/articles/2234815.html. /*首先说明一下快速排序是对冒泡排序的改进。为什么这么说呢？ 想一下冒泡排序，它把序列分成了两部分，前半部分无序，后半部分升序排列，并且后半部分的数都大于前半部的数。 由此可得到快速排序和冒泡排序的一些共同点： 1.都要经历n趟排序 2.每趟排序要经历O(n)次比较 3.都是
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值