→ ab170926:sorted array中最差的表現就是Quick sort 01/24 22:19
→ diesnow:是因為會大量的移動嗎? 01/24 22:20
→ ab170926:大量的比較次數 01/24 22:21
→ ab170926:下面那個就是選擇排序法 01/24 22:22
→ diesnow:那這樣選selection sort呢? 01/24 22:23
推 BuliBuchi:merge 因為最差都有nlogn 01/24 22:23
→ diesnow:喔喔~感謝 01/24 22:23
推 Murasaki0110:1.insertion 2.感覺是bubble,把大的都往上擠 01/24 22:34
→ Murasaki0110: 沒事 我改變想法 01/24 22:36
推 monkeyleo:1選insertion感覺怪怪的＠＠sorted並不一定是由小到大吧 01/24 22:45
推 arcticocean:arrary感覺是依序排序，我的話會選Bubble sort 01/24 22:51
推 arcticocean:第二題的話圖是先來先排序，感覺是Insertion sort 01/24 22:55
推 jkw552403:第二題感覺是selection吧 從最前面開始排 一直排到整個 01/24 23:06
→ jkw552403:完成 01/24 23:06
推 arcticocean:同上，仔細看點的位置都不同，表示有交換 01/24 23:09
→ arcticocean:所以才把大的值往上丟，位置才會都不同 01/24 23:10
→ arcticocean:應該是選擇排序 QQ 01/24 23:11
推 dululu:Quick在選PK的時候如果選到max或min 就會是最差 01/24 23:21
推 cksh8008:第二題是selection 我看課本的 01/24 23:28
推 pig456654:看動畫好理解XD 01/25 00:14
推 godhand0629:第二題是bubble嗎?在array裡data一定由小到大排嘛? 01/25 10:35
→ godhand0629:第一題才對 = = 另外 第二題是selection 01/25 10:36
→ lexa:1應該不會是bubble或insert 因為有可能遇到最糟狀況:大→小 01/25 12:10
→ lexa:quick也遇到最糟狀況 而select必O(n^d) 所以是merge sort 01/25 12:23