小型打脸现场。
是我看错了,我还以为是楼主将冒泡排序写成了 “从 0 索引开始,将最大值放在末尾” “然后从 1 索引开始,继续交换最大值”
for i in range(len(a)):
____for j in range(i, len(a)):
________if a[j] > a[j+1]: a[j], a[j+1] = a[j+1], a[j]
当然了,上面这么写会报错。
看的时候下意识地以为排序过程是上面的那种;结果实际上不是(代码不一样)!
又当了一次反面教材, 哈哈哈哈哈。。。
1
ericgui 2020-09-13 13:23:27 +08:00
不知所云
|
3
skypyb 2020-09-13 13:41:55 +08:00
能比得上 sleep 排序么?
|
4
oahebky OP @skypyb
哈哈哈,知乎上那个多线程的吗... ---- 分割线 ---- 给大家一点提示: - 注意正确性(我没跑,但是这个我不至于看错吧) - 注意下面回答的 Reputation ;虽然他可能前端技术 OK... |
5
yuang 2020-09-13 14:32:25 +08:00 via Android
你知道哪错了,那你咋不去回答人家,解惑也好嘛。
|
6
GeruzoniAnsasu 2020-09-13 14:42:06 +08:00
|
7
oahebky OP |
8
wanacry 2020-09-13 15:44:17 +08:00 via iPhone
没看明白,回答的人怎么了
|
9
oahebky OP @wanacry
回答的人没毛病 ---------------------- 原本我以为楼主的排序算法写错了(看 append ),然后下面弄了一堆,还 timeit ; 结果有个回答的人说了不少的话,确没有发现楼主的排序算法写错了。 这样看上去就有点好笑 -------- 最后发现人家楼主算法没写错,回答的人说的也会;我这是自我打脸了。 |
10
whiletrue 2020-09-13 15:59:51 +08:00 2
支持楼主上榜
|
11
whiletrue 2020-09-13 16:02:14 +08:00
这其实可以理解为是不占额外空间版的选择排序
|
14
wxsm 2020-09-13 19:02:32 +08:00 via iPhone 1
挂人不成反挂己
|