網站首頁 健康小知識 母嬰教育 起名 運動知識 職場理財 情感生活 綠色生活 遊戲數碼 美容 特色美食 愛好

詳解冒泡法排序

欄目: 學習交流 / 發佈於: / 人氣:6.48K

數據結構中冒泡法排序算是半個小難點了,我來解釋一下。

操作方法

(01)例子,5個數,54321的排序。

詳解冒泡法排序

(02)首先我們來看第一次排序,共比較了四次,5和4比較,5和3、2、1.最後變成43215。5到了最後。

詳解冒泡法排序 第2張

(03)同理,第二次排序,比較了3次。

詳解冒泡法排序 第3張

(04)同理,第三次排序,比較了兩次。

詳解冒泡法排序 第4張

(05)第四次排序。

詳解冒泡法排序 第5張

(06)總結一下此題規律,5個數排序了4次,每一次分別比較了4、3、2、1次,不難找出規律。for(i=0;i<4;i++){for(j=0;j<4-i;j++){數據交換}}。

詳解冒泡法排序 第6張

(07)最後總結規律,由左邊的數據得出右邊C語言函數。

詳解冒泡法排序 第7張
Tags:冒泡