冒泡排序 面試必備 java實現

聽說面試官很喜歡讓人寫冒泡排序，那我來寫寫吧,也是有一點之前剛開始學習編程的用的c與c++，因此寫的那些程序都是用之寫的，致使後來基本用java還有其餘語言，致使我如今的邯鄲學步。

能夠看到的排序的結果，過程你們都很清楚，是吧！這是從大到小排的，只要改動一下，就是從小到大排的。

你們知道這個冒泡排序的時間複雜度，固然咱們能夠改進一下，不用作過多的比較，畢竟時間和空間的博弈

加一個標誌，這樣看上去會好一些，但如逆序的仍是很無奈呀。想一想要不要兩頭冒泡，這樣能夠減小循環次數吧，可是交換的次數會少嗎？我稍微改一下內循環的代碼，改爲這種冒泡，記錄交換次數和內循環的執行次數。

輸出結果：

若是沒有改以前的日誌輸出是：

晚上邏輯混亂，測的很少，不知道有沒有寫錯，幫我看看吧！

 

個人微信公衆號：