冒泡排序以及優化

冒泡排序是新手小白學的第一個排序方法，複雜度很高。那麼如何在冒泡排序的基礎上對其進行優化？ 咱們給一組數據：9，5，6，7，5，3 第一次冒泡：9和5交換位置（5，9，6，7，5，3）；9和6交換位置（5，6，9，7，5，3）；9和7交換位置（5，6，7，9，5，3）；9和5交換位置（5，6，7，5，9，3）；9和3交換位置（5，6，7，5，3，9）。到此9已經排好了，一個比較了5次。 第二次冒泡

>>阅读原文<<