最近在复习资料结构，看到以下这题
题目：
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

是问比几次 不是换几次

哇靠 今天中央考这题