Re: [问题] 通识课 while循环和排列大小 lemon651 PTT批踢踢实业坊

楼主: lemon651 (小明) 2019-04-22 13:56:43

趁这篇文提一下，实在太常看到有人推荐用Bubble sort了，不如去看python内建的sort
https://en.m.wikipedia.org/wiki/Timsort
Bubble sort基本上只会出现在算法课本里

作者: Akkusaii3741 (烤鸡好吃) 2019-04-22 14:17:00

会提bubble只是因为相对好理解吧像是提quick 和 merge的好像就比较不多

作者: leo021566 (大禹) 2019-04-22 14:26:00

我觉得merge sort也很好理解啊XD，但不知为何很多入门都用bubble sort

作者: Akkusaii3741 (烤鸡好吃) 2019-04-22 15:18:00

你不能只以你啊xD 我自己遇到蛮多新手都不太能接受merge的

作者: b0920075 (Void) 2019-04-22 15:31:00

通识课就直接拿内建的sort阿

作者: thefattiger (LT) 2019-04-22 17:25:00

常用的语言哪个没有sort...干嘛要自己刻

作者: germun (ger) 2019-04-22 20:46:00

现在算法还有在教bubble sort的吗...这几年没遇过都是从入门insert 最后merge, heap跟quick

楼主: lemon651 (小明) 2019-04-22 23:53:00

如果只是想学算法还可以看看，实作连刻都没必要刻 n^2的sort就是一文不值

继续阅读