昨晚第一次刷了 [一个程序员的水平能差到什么程度?] ，刚刚看到一个 segmentfault 上 [这个叫什么排序算法?] ，感觉可以上榜了，哈哈哈哈哈哈。
oahebky · 2020-09-13 13:00:24 +08:00 · 3262 次点击这是一个创建于 1528 天前的主题，其中的信息可能已经有所发展或是发生改变。
第 1 条附言 · 2020-09-13 15:11:43 +08:00
小型打脸现场。
是我看错了，我还以为是楼主将冒泡排序写成了 “从 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
挂人不成反挂己
|
Select Language