Python中文
首页
教程
问答
标签
搜索
登录
注册
为什么我的快速排序实现中的边界出错了?
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我正在尝试用python实现快速排序:</p> <pre><code>def partition(ls): if len(ls) == 0: return 0 pivot = ls[0] i = 0 j = 1 while j < len(ls): if ls[j] <= pivot: i += 1 temp = ls[i] ls[i] = ls[j] ls[j] = temp j += 1 ls[0] = ls[i] ls[i] = pivot return i assert(partition([1,2]) == 0) assert(partition([3,2]) == 1) assert(partition([3,2,1,4,5]) == 2) assert(partition([]) == 0) assert(partition([45]) == 0) def sort(ls): if len(ls) == 0: return pivotIndex = partition(ls) sort(ls[0:pivotIndex]) sort(ls[(pivotIndex + 1):len(ls)]) ls = [54,1,3,2,4,3,5,4] sort(ls) print ls </code></pre> <p>根据我的assert语句,我知道我的分区算法工作得很好。你知道吗</p> <p>但是,我的sort函数返回错误的结果。这段代码打印出来</p> <pre><code>[4, 1, 3, 2, 4, 3, 5, 54] </code></pre> <p>要排序的递归调用的边界应该是什么?我的目标是将子列表划分到pivot的左侧,并将子列表划分到pivot的右侧,两者都不包括pivot本身。你知道吗</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<pre><code>sort(ls[0:pivotIndex]) sort(ls[(pivotIndex + 1):len(ls)]) </code></pre> <p>切片复制列表的一部分,因此在递归调用中,不修改原始列表。因此,只有第一个<code>partition</code>修改列表。你知道吗</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
尽管Python中的所有内容都是引用,为什么Python导师在没有指针的列表中绘制字符串和整数?
8 回答
尽管python中的表达式为false,但循环仍在运行
3 回答
尽管python代码正确,但从nifi ExecuteScript处理器获取语法错误
1 回答
尽管Python在Neovim中工作得很好,但插件不能识别Neovim中的Python主机
1 回答
尽管python字典包含了大量的条目,但它并没有增长
7 回答
尽管python说模块存在,为什么我会得到这个消息?
6 回答
尽管setuptools和控制盘是最新的,但无法识别singleversionexternallymanaged
2 回答
尽管stdout和stderr重定向,但未捕获错误消息
4 回答
尽管Tensorboard的事件太大,但Tensorboard的步骤太少了
8 回答
尽管tkinter上的变量已更改,但显示未更改
5 回答
尽管try/except使用Python进行单元测试时出现断言错误
1 回答
尽管URL是sam,但仍会抛出“达到最大重定向”
10 回答
尽管url有效,Pandas仍读取url的\u csv错误
6 回答
尽管while中存在时间延迟,但LINUX线程的CPU利用率为100%(1)
10 回答
尽管x0在范围内,Scipy优化仍会引发ValueError
7 回答
尽管xpath正确,但使用selenium单击链接仍不起作用
5 回答
尽管下载了ffmpeg并设置了路径变量python,但没有后端错误
5 回答
尽管下载了i,但找不到型号“fr”
9 回答
尽管下载了plotnine包,但未获取名为“plotnine”的模块时出错
10 回答
尽管为所有行指定了权重,网格(0)仍不起作用
8 回答