最近在複習資料結構，看到以下這題
題目：
How many comparisons are required to sort the sequence of numbers
'27, 61, 18, 17, 32, 4, 11, 52' in nondecreasing order by using
Bubble Sort?
想請問有比較快速的解法嘛？
因為這題他不是worst case，所以應該不是
7+6+5+4+3+2+1次吧？
謝謝！

比較7+6+5+4+3+2+1pass1~pass7 交換了6 4 3 2 2 0 0次可以參考https://goo.gl/pwihGg

樓上Huffman

我到剛剛D大的回文才知道huffman的時間複雜度是O(blown)O(nlogn)

我剛code出來是17次手動追蹤吧https://goo.gl/Xsd4yW https://i.imgur.com/wwemGFu.jpg

是問比幾次 不是換幾次

哇靠 今天中央考這題