氣泡排序以及優化

氣泡排序是新手小白學的第乙個排序方法，複雜度很高。那麼如何在氣泡排序的基礎上對其進行優化？

我們給一組資料：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次。

第二次冒泡（初始資料為5，6，7，5，3，9）：5沒有6大，所有5和6不用交換；6和7比較也不用交換；7和5交換位置（5，6，5，7，3，9）；7和3交換位置（5，6，5，3，7，9）。由於9是所有數比下來的乙個結果，所以7和9沒有比較的必要，到此7也排好了，乙個比了4次。

第三次冒泡（初始資料5，6，5，3，7，9）：5沒有6大，所以5和6不用交換位置，6和第二個5比較後交換位置（5，5，6，3，7，9）；6和3交換位置（5，5，3，6，7，9）。根據第二次處理後面數字的原理我們也不用比較6，7，9的大小，所以到此6就排好了，一共比較了三次。

第四次冒泡（初始資料為5，5，3，6，7，9）：5和5不用換，第二個5和三交換（5，3，5，6，7，9）。一共比了兩次。

第五次冒泡就排好了。

這是正常情況下的冒泡，我們一直要冒泡5次，但如果第一次冒泡後陣列就有序了，我們就可以不用做剩下的幾次冒泡。也就是說如果在某一次數字全部交換完畢後陣列有序了，那麼下次一定不會交換資料，這時我們就可以退出冒泡。

**實現：

public
static
void
sort
(int
array)}if
(flag ==
false)}
}