排序算法——冒泡排序

冒泡排序:


  簡單地說,冒泡排序就是一次比較相鄰的兩個數,將小的數往前放,大的數往後放(或者反過來),整個過程就像氣泡網上浮一樣,所以就形象地稱爲冒泡排序。


排序:


  第一輪:首先比較第1個數和第2個數,將小的數放在前,大的數放後;然後比較第2和第3個數,將小的數放在前,大的數放後,如此反覆繼續。直至比較最後兩個數,將小的數放前,打的數放後;到此爲止,第一輪排序結束,最大的數被放到了最後。

   第二輪:仍然第一對數開始比較將小數放前,大數放後,一直比較到倒數第二個數(倒數第一個數已經是最大的數了),第二輪結束,在倒數第二的位置上得到一個新的最大值(在整個數列中最大值是倒數第一的數)。

  按照這個規律,直至完成排序。


分析:

通過上面的分析可以看出,我們假設需要排序的數列有n個數,在第一輪中,需要比較的次數是n-1次,第二輪需要比較的次數是n-2次......每輪減少一次。要實現冒泡排序,可以使用雙重for循環實現


  實現代碼如下:



結果輸出:



發佈了26 篇原創文章 · 獲贊 30 · 訪問量 9萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章