腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
有没有没有
递归
的
快速
排序
的
Python
实现?
python
、
numpy
、
sorting
、
quicksort
我试图在
Python
中
不使用
递归
实现
快速
排序
,但到目前为止,我发现
的
所有参考实现或伪代码都使用
递归
。这样做
的
原因是,我将调整这个非
递归
实现,以运行在使用Numba
的
GPU上,并且我不能在那里进行
递归
调用。 是否有不使用
递归
的
一维数组(例如,Numpy数组或
Python
列表)
的
快速
排序
实现?
浏览 46
提问于2021-07-26
得票数 1
回答已采纳
1
回答
python
解释器自动重新启动而不返回答案
python
、
recursion
在调用
递归
函数时,
python
解释器是否会自动重新启动?我正在编写一个
快速
排序
算法,并试图对一个大型数字数组进行
排序
(订单10^4),但当我尝试对整个数组
python
排序
时,将重新启动,即给我: 存储在内存
中
的
所有值/函数都消失了。注:对于较小
的
值(<10^4
浏览 1
提问于2012-07-02
得票数 0
5
回答
python
多线程“最大
递归
深度超过”
python
、
recursion
、
depth
、
multithreading
我使用
Python
多线程来实现
快速
排序
。
快速
排序
在函数
中
实现。它是一个
递归
函数。每个线程调用Quicksort对它拥有的数组进行
排序
。每个线程都有自己
的
数组来存储需要
排序
的
数字。但是,如果数组大小较大,则会显示“最大
递归
深度超过”。因此,我使用set
递归
限制()函数将
递归
深度重置为1500。但是程序直接崩溃了。以下是
快速
浏览 5
提问于2010-04-26
得票数 5
回答已采纳
2
回答
Python
快速
排序
运行时错误: cmp
中
超出了最大
递归
深度
python
、
recursion
、
runtime-error
、
quicksort
我正在写一个程序,它将读取一个包含5,163个名字
的
文本文件。(文本文件可在
中
查看)C:\
Python
27\
pytho
浏览 1
提问于2014-08-03
得票数 17
回答已采纳
2
回答
我需要帮助来理解一种
快速
排序
的
实现
python
、
python-3.x
、
quicksort
我是
python
的
新手,并且一直在尝试自学。自从我发现了
排序
算法,我就一直在试图理解它们,特别是
快速
排序
。我在stackoverflow上发现了一个
快速
排序
的
实现,但特别是其中
的
一个部分让我感到非常困惑。"return quicksort(lesser)+equal+quicksort(greater)“到底是怎么工作
的
呢?如果
快速
排序
()是
递归
调用<e
浏览 0
提问于2019-05-24
得票数 0
1
回答
Python
中
的
递归
快速
排序
python
、
sorting
、
recursion
我想找到一种更优雅
的
方法来构建
递归
排序
函数。例如: 用于[5,2,7,4,9,3]
的
列表k = 5被分成三个部分:[7,9], [5], [2,4,3]。现在
递归
排序
以获得列表[7,9]和[2,4,3]
浏览 0
提问于2017-12-07
得票数 1
1
回答
Python
中
的
快速
排序
递归
python
、
algorithm
、
quicksort
我一直在研究下面的
快速
排序
算法,一直不能理解为什么需要在括号
中
返回pivot,以及为什么需要返回它。函数
的
输出不是只需要通过现有函数运行新
的
数组(小数组和大数组),然后像第一次调用它一样获得Pivot值吗?
浏览 8
提问于2019-12-30
得票数 2
1
回答
python
中
的
递归
快速
排序
python
、
quick-sort
我想知道我是否可以做些什么来使我
的
代码看起来更清晰、更能描述教育目的呢?
浏览 0
提问于2021-09-17
得票数 3
回答已采纳
6
回答
快速
排序
python
递归
python
、
sorting
、
recursion
、
quicksort
这是我
的
快速
排序
代码,partition函数运行良好,但我在调用
递归
时遇到了问题。每次启动函数时,pos都会更改,然后列表限制也会改变。怎么解决这个问题?
浏览 5
提问于2013-11-24
得票数 1
回答已采纳
1
回答
Python
快速
排序
递归
python
、
recursion
、
quicksort
我知道错误了 def partition(lst, start, end): new_lst=lst[start:end]
浏览 2
提问于2013-11-22
得票数 0
1
回答
使用
递归
调用
中
的
变体进行
快速
排序
algorithm
、
recursion
、
iteration
、
quicksort
我尝试了
快速
排序
的
实现,有一个很小
的
变化,如下所示:
快速
排序
的
通常实现进行两次
递归
调用。为了优化堆栈空间,它像往常一样在较小
的
子数组上
递归
,当需要在较大
的
子数组上
递归
时,它使用迭代模块代替。那么,对于这种
快速
排序
的
变体,与通常
的
快速
排序
实现相比,
递归
浏览 14
提问于2021-04-05
得票数 1
1
回答
递归
快速
排序
仅返回第一次
递归
调用
的
结果
python
、
quicksort
我正在尝试基于我在类
中
读到
的
伪代码在
Python
中
实现
快速
排序
,但它不会对列表进行
排序
。它执行
递归
,并始终返回第一次
递归
调用
的
结果(未
排序
)。谁能解释一下我做错了什么?
浏览 1
提问于2015-06-12
得票数 0
2
回答
在
python
中将
递归
转换为迭代
python
、
recursion
、
iteration
、
quicksort
我编写了下面的
python
脚本,它使用分而治之(
递归
调用)对数组
的
元素进行
排序
。我
的
一个朋友建议
递归
比迭代慢。是否有办法将下面的程序转换为“for”循环,并仍然利用分而治之
的
策略。即使列表
中
包含很多元素,迭代也会避免
递归
吗?
浏览 0
提问于2015-10-25
得票数 1
回答已采纳
3
回答
python
中
的
快速
排序
和
递归
python
、
recursion
、
quicksort
我正在尝试使用两个主要函数-分区和
快速
排序
在
Python
中
实现
快速
排序
。分区函数被设计成返回2个数组--大于和小于p。在
快速
排序
之后,分别调用这两个数组。所以
快速
排序
是这样
的
: pivot = 0 # pivot choice is irrelevant quic
浏览 1
提问于2012-03-26
得票数 2
回答已采纳
1
回答
使用列表理解
快速
排序
的
Python
实现
python
、
performance
、
algorithm
、
functional-programming
、
quick-sort
我写了一个
快速
排序
的
实现,我认为它是节奏曲。我是以这个常见
的
Haskell实现为基础
的
:def quick
浏览 0
提问于2018-10-31
得票数 1
回答已采纳
1
回答
Python
快速
排序
递归
深度
python
、
recursion
、
quicksort
在下面的
快速
排序
代码
中
,我被告知要编辑qsort函数,如果能得到任何帮助,我将不胜感激 part = lo while lo <
浏览 0
提问于2016-11-18
得票数 0
2
回答
我如何告诉
快速
排序
算法它应该终止?
java
、
sorting
、
recursion
、
quicksort
好了,我才刚刚开始学习学校里
的
排序
算法。我想我对
快速
排序
的
概念非常了解,因为我可以在一张纸上执行它。然而,有了一张纸,我知道什么时候停止,那就是数组
排序
的
时候。但是如果我总是检查数组,看看它是否
排序
,这就违背了
快速
排序
的
目的,
快速
排序
的
目的(我认为)不是用它
的
递归
检查它是否被多次
排序
。我是不是
浏览 1
提问于2019-11-22
得票数 0
3
回答
是否由于链接列表
中
没有随机访问权限,使用Quicksort对链接列表进行
排序
的
速度真的比Mergesort慢?
algorithm
、
sorting
、
linked-list
、
quicksort
、
mergesort
来自 选择支点需要随机访问,并且需要遍历链接列表(每个
递归
O(N))。分区可以使用从左到右
的
扫描方式(这不需要随机访问): 合并
排序</em
浏览 1
提问于2017-01-20
得票数 2
1
回答
Python
:
递归
方式
的
快速
排序
python
、
algorithm
、
sorting
、
quicksort
我正在尝试用
python
实现
快速
排序
。它对子数组进行
排序
,但是当
递归
调用返回到上一阶段时,它会再次将它们混合在一起。你能给我指出我哪里弄错了吗?
浏览 0
提问于2021-03-31
得票数 0
1
回答
列表、字符串和
快速
排序
python
、
python-2.7
、
quicksort
我正在使用
快速
排序
来对我
的
列表进行
排序
。该列表充满了格式如下
的
数字:2000.08,0.1小数点前
的
数字是年份,小数点后
的
数字是月份。我
的
快速
排序
将它们按顺序排列,但在我这样做后,它会降低价格,我不知道为什么。我是
python
的
新手,所以我可能没有用最好
的
方法来做这件事,但我仍然希望有人能告诉我为什么它不能工作。f
浏览 0
提问于2014-06-04
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python算法分享系列-查找,排序,递归
python之快速排序
python实现快速排序
python中的排序
Python3快速排序
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券