使用python使用队列来实现快速排序

最新推荐文章于 2023-11-01 14:59:53 发布
最新推荐文章于 2023-11-01 14:59:53 发布
阅读量1.2k 收藏 1
点赞数
文章标签： 队列 python 快速排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_37633471/article/details/103413526
版权

一般来说我们实现快速排序是使用递归的方式来调用,但是这种 方式往往在调用过程中会造成栈溢出的问题,所以最好的取代方式 是通过队列来模拟实现递归

下面就是快速排序通过队列的方式来实现

# encoding: utf-8
import queue

def quick_queue_sort(array):
    work_queue = queue.Queue()
    quick_data = QuickData(0, len(arr) - 1, arr)
    work_queue.put(quick_data)
    while work_queue
最低0.47元/天 解锁文章
风铭cy
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
快速排序的队列的实现
哥弟思
11-27 1538
/* * 快速排序的队列实现： * 快速排序的栈的实现。 */ #include #include using namespace std; #define Size 20 #define Low 0 #define High Size-1 typedef int DataType; typedef int Position; void PaintArray(DataType
Python数据结构与算法---队列与排序
qq_45655207的博客
11-18 960
队列与排序1. 队列的简介2. 队列的实现2.1 普通队列的实现2.2 双端队列的实现2.3 阻塞队列3. 递归4. 冒泡排序法5. 冒泡排序法的实现 1. 队列的简介 队列这个概念非常好理解。你可以把它想象成排队买票，先来的先买，后来的人只能站末尾，不允许插队。先进者先出，这就是典型的“队列”。 队列跟栈非常相似，支持的操作也很有限，最基本的操作也是两个：入队 enqueue()，放一个数据到队...
python顺序队列_队列的顺序存储结构
热门推荐
HYSliuliuliu的博客
11-01 1万+
Python中的顺序队是一种基于列表实现的队列数据结构，它遵循先进先出（FIFO）的原则。顺序队可以在队尾插入元素，并在队头删除元素。
用Python实现队列---1顺序表
Your_Majesty！的博客
06-26 188
用Python实现队列---1顺序表
数据结构--快速排序
qq_46659987的博客
04-11 345
排序的动图演示链接 排序1. 快速排序(1)递归实现①hoare版本②挖坑法③前后指针法(2)非递归实现①利用顺序表实现②利用栈实现③利用队列实现 1. 快速排序 算法描述 ① 从序列中选择一个元素，即基准值（取第一个元素或者可以利用下面的getMid函数实现）； ② 重新对序列排序，将所有小于基准值的放在基准值前面，大于的放在后面，分区操作完成； ③ 递归地将两个子序列分别排序，即排序完成； ④ 非递归可以利用顺序表/栈/队列来实现。 (1)递归实现 ①hoare版本 //返回划分之后，基准值所在位置
python 实现排序方法，常见排序方法，快速排序，归并排序，谢尔排序，堆排序，冒泡排序，选择排序，插入排序
L_goodboy的博客
05-30 277
python 实现排序方法，常见排序方法，快速排序，归并排序，谢尔排序，堆排序，冒泡排序，选择排序，插入排序
python实现最大优先队列
09-18
在Python中，我们可以使用堆来实现最大优先队列。堆是一种近似完全二叉树的结构，它满足最大堆的性质：每个节点的值都大于或等于其子节点的值。在这个实现中，我们使用了两个类，一个是`Heap`基类，另一个是`...
python链表、栈、队列、排序算法代码
03-26
- **快速排序**（快速排序.py）：使用分治策略，选择一个基准值，将数组分为小于基准值和大于基准值两部分，再对两部分进行快速排序，平均时间复杂度为O(n log n)。 - **归并排序**（归并排序.py）：也是分治策略...
算法：使用python
02-17
标题 "算法：使用python" 暗示了我们要探讨的主题是关于如何在Python编程语言中实现和应用算法。算法是解决特定问题或执行特定任务的步骤集，它们是计算机科学和编程的基础。Python因其简洁易读的语法而成为学习算法...
使用python实现常用算法，包括冒泡排序/选择排序/插入排序/归并排序/快速排序/堆排序/二分查找/并查集/最小生成树/最小路
最新发布
03-28
Python实现时，通常使用一个partition函数来划分数组，并在主函数中进行递归调用。 6. **堆排序**： 堆排序利用了完全二叉树的特性，通过构建最大堆（或最小堆）来实现排序。最大堆是父节点的值大于或等于其子节点...
Python实现二叉堆
12-23
二叉堆在许多算法中都有应用，例如在Dijkstra算法和Prim算法中作为优先队列来寻找最短路径，或者在堆排序中用于快速排序元素。通过理解和实现二叉堆，可以提高对数据结构和算法的理解，从而更好地解决实际问题。
使用Python的数据结构和算法
02-12
此外，还有冒泡排序、选择排序、插入排序、快速排序、归并排序等经典算法，各有优缺点，适用于不同场景。 2. **搜索算法**：线性搜索是最基础的搜索算法，适用于小规模数据。二分搜索在有序列表中查找元素，时间...
Python数据结构之栈、队列及二叉树定义与用法浅析
09-19
例如，在算法设计中，二叉搜索树(Binary Search Tree, BST)常用于快速查找、排序等操作。而平衡二叉树如AVL树和红黑树则能够保持树的高度尽可能低，从而提高查找效率。 通过以上介绍可以看出，栈、队列和二叉树是...
HackerRank：使用Python的HackerRank解决方案
02-26
总的来说，这个压缩包中的Python解决方案将涵盖广泛的编程知识，包括但不限于基本语法、控制流、函数、模块使用、算法实现和数据结构应用。通过学习和理解这些解决方案，不仅可以提升Python编程技巧，还可以增进对...
快速排序全面详解
qq_63981383的博客
10-14 3139
快速排序全面详解
python__queue队列的使用
jack_laoliu的博客
07-22 270
python中的queue队列的使用
python 最大值的索引_python 复习与总结
weixin_39778214的博客
10-21 171
概述 这篇文章，我花了一周的时间将代码和图片整数上来，这篇文章被分成了两个部分，一个是我在数据学习社区里面写的一些基本的代码，我将图片贴了上来，内容和猴子老师的差不多；第二部分是我自己看的官方文档的部分，因为我之前没有看过官方的文档，回过头来发现必看的内容我居然漏了。官网的东西是最新的，最正宗的，看书的时候发现python的书太多了，但是很多书的代码已经过时了。尤其是一些第三方库，python...
聊聊python中排序：sort与sorted
Lavi的专栏
10-10 522
0 前言 有时候我们需要自定义排序的规则，但是又不想自己再写一遍排序函数，所以库中的排序函数一般都支持我们自定排序规则，然后以函数的形式传递给排序函数，就完成了自定义排序的需求。之前一直用C++，知道C++中的排序函数sort是可以实现这种需求的。现在转到python3突然发现python3提供的sort函数没有了cmp这个参数（python2是有的），但是幸运的是，我们还可以通过其他的方法实现这...
请使用非递归算法实现快速排序要求队列 或栈的长度为logN
05-25
快速排序可以使用非递归算法来实现，需要使用栈来辅助实现。 具体实现步骤如下： 1. 将待排序数组的左右端点入栈 2. 循环取出栈顶元素，作为当前排序区间的左右端点 3. 对当前区间进行快速排序，得到基准值的位置 4. 如果基准值左侧区间长度大于1，则将左侧区间的左右端点入栈 5. 如果基准值右侧区间长度大于1，则将右侧区间的左右端点入栈 6. 重复步骤2-5，直到栈为空 栈的长度为logN，因为每次将一个区间分成两个区间，栈中的元素数量最多为logN。 以下是Python代码实现： ```python def quick_sort(arr): if not arr: return arr stack = [(0, len(arr) - 1)] while stack: left, right = stack.pop() if left >= right: continue pivot = partition(arr, left, right) if pivot - left > 1: stack.append((left, pivot - 1)) if right - pivot > 1: stack.append((pivot + 1, right)) return arr def partition(arr, left, right): pivot = arr[left] i, j = left, right while i < j: while i < j and arr[j] >= pivot: j -= 1 arr[i] = arr[j] while i < j and arr[i] <= pivot: i += 1 arr[j] = arr[i] arr[i] = pivot return i ``` 该算法的时间复杂度为O(nlogn)，空间复杂度为O(logn)。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值