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就是一文不值

繼續閱讀