作者SanDans (Dans)
看板TransCSI
標題[問題] Bubble Sort
時間Tue Jun 3 16:40:24 2008
請問
27,61,18,17,32,4,11,52
用bubble sort 排序會"比較"幾次?
網路上找到的答案是排序7次
比較28次
可是自己排怎麼排都是5次而已
比較怎麼會28次?
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.216.173.115
1F：推 c93w96:先拿27當KEY一一對後面的比對，所以第一筆就比對了7次 06/04 09:40
2F：→ c93w96:27排序一次比對7次第二筆61排序第二次比對6次到11那一格停 06/04 09:42
3F：→ c93w96:止，不懂在問我，剛好補習班昨天教而已。 06/04 09:42
4F：→ SanDans:所以,只要是8個數字,用bubble sort比,就算順序已經對了, 06/05 09:36
5F：→ SanDans:還是會比對28次?是這樣子嗎? 06/05 09:37
6F：→ f750502:從氣泡排列演算法看就能看出答案了 8個數字就會比對28次 06/08 02:28
7F：→ SanDans:原來如此,謝謝 06/08 13:24
8F：推 future1234:N(N-1)/2 次 ,N為資料量 06/12 16:37