排序:非递归的快排

目录

非递归的快排:

代码分析:

代码演示:


非递归的快排:

众所周知,递归变成非递归,而如果还想具有递归的功能,那么递归的那部分则需要变成循环来实现。

而再我们的排序中,我们可以采取栈的方式,用入栈、出栈、栈是否为空来完成递归的部分。

如图所示,这是序列分割时的图片,我们可以将一段序列的最左端下标和最右端下标丢入栈内,随后赋予临时变量之后出栈,然后利用临时变量组成的区间将序列进行一次的快排

快排结束返回key值,再根据key值继续划分序列,并且再度传入序列的最左端和最右端下标入栈随后立马赋予临时变量然后出栈,这样用入栈和出栈来控制循环。

代码分析:

这串代码的本质是利用了栈的后进先出的原理,以及二叉树后序遍历的原理。

当一个元素入栈后立马出栈,只要序列不是只剩下一个元素,那么它会带入两个元素入栈。

而这入栈,同时也是一种遍历,如下代码所示,通过计算我们得知最开始是数组的前端后入栈,但是是先出栈,出栈后他会带着四个元素入栈,而后端的两个下标则是被压倒了栈底,直到前端不能再入栈了后端才会出栈并且带四个元素入栈。

代码演示:


相关推荐
kk在加油5 分钟前
Redis基础数据结构
数据结构·数据库·redis
平和男人杨争争6 分钟前
机器学习12——支持向量机中
算法·机器学习·支持向量机
10岁的博客23 分钟前
代码编程:一场思维与创造力的革命
开发语言·算法
IT永勇1 小时前
数据结构-栈
c语言·数据结构·嵌入式开发
Aczone281 小时前
嵌入式 数据结构学习 (六) 树、哈希表与内核链表
数据结构·学习·算法
定偶1 小时前
进制转换小题
c语言·开发语言·数据结构·算法
体系结构论文研讨会2 小时前
多项式环及Rq的含义
算法
智驱力人工智能2 小时前
极端高温下的智慧出行:危险检测与救援
人工智能·算法·安全·行为识别·智能巡航·高温预警·高温监测
森焱森2 小时前
60 美元玩转 Li-Fi —— 开源 OpenVLC 平台入门(附 BeagleBone Black 驱动简单解析)
c语言·单片机·算法·架构·开源
课堂剪切板3 小时前
ch07 题解
算法·深度优先