[問題] Bubble Sort

[SanDans (Dans)]

請問
27,61,18,17,32,4,11,52
用bubble sort 排序會"比較"幾次?

網路上找到的答案是排序7次
比較28次

可是自己排怎麼排都是5次而已
比較怎麼會28次?



謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.216.173.115
推 c93w96:先拿27當KEY一一對後面的比對，所以第一筆就比對了7次
→ c93w96:27排序一次比對7次第二筆61排序第二次比對6次到11那一格停
→ c93w96:止，不懂在問我，剛好補習班昨天教而已。
→ SanDans:所以,只要是8個數字,用bubble sort比,就算順序已經對了,
→ SanDans:還是會比對28次?是這樣子嗎?
→ f750502:從氣泡排列演算法看就能看出答案了  8個數字就會比對28次
→ SanDans:原來如此,謝謝
推 future1234:N(N-1)/2 次 ,N為資料量