冒泡排序作為(wei) 學習(xi) 排序最基本的算法,具有穩定性與(yu) 實用性。
下麵是C語言冒泡排序的源代碼
#include 以下是輸出的結果 下麵進行代碼講解: 如果前一位的數字大於(yu) 後一位的,那麽(me) 這兩(liang) 個(ge) 數字交換位置,因此,最大的數字在第一輪循環中不斷像一個(ge) 氣泡一樣向上冒,在第一輪循環結束後排在最後一個(ge) (最右邊),接著進行下一輪循環,由於(yu) 這個(ge) 最大的數在第一輪循環中已經打遍天下無敵手,大家認可了它的實力,第二輪比武他就可以不用參與(yu) 了,則我們(men) 比較的次數變成9-1=8->我們(men) 得到了節省內(nei) 存的算法,由此類推,數字一個(ge) 個(ge) 排序進行。 Warning: 博主在期末考試的時候犯了一個(ge) 傻乎乎的錯誤,內(nei) 外層循環變量整的一樣的,結果人家i循環了一遍跑了(詳情請看上麵的代碼)提醒大家不要犯錯哦