bubble sort 算是用來瞭解排序跟練習排序程式最好的algorithm
他的最佳時間複雜度是O(n)
最差的時間複雜度是 O(n^{2})
重點是平均時間複雜度 O(n^{2}) !!
所以大一點的資料,千萬不要用bubble sort,那會排死
舉個例子
1 2 3 4 5 6 7
由小排到大,只要比較n=6次,得到最佳時間複雜度
但是如果要由大排到小
那就慘了
第一次比較6次會變成
2 3 4 5 6 7 1
第二次比較5次會變成
3 4 5 6 7 2 1
....一直下去
所以得到最差的時間複雜度 O(n^{2})
|