C語言氣泡排序法詳解

來源:酷知科普網 2.03W

對於剛學習c語言不久的朋友肯定有很多疑問,今天我就來給大家講一下氣泡排序法。

操作方法

(01)要想編出程式來,首先我們必須瞭解氣泡排序法的意思:比較相鄰的元素,如果第一個比第二個大,就交換他們兩個。對每一對相鄰元素進行同樣的操作,這樣,最後的元素應該會是最大的數。排除最後一個數,針對所有的元素重複以上的步驟。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。

C語言氣泡排序法詳解

(02)瞭解了之後就是程式碼了:

C語言氣泡排序法詳解 第2張

(03)有些朋友可能看不太懂,我來解釋下。我們定義了i,j,a[10],進入i的迴圈,把值存入a[i]裡。

C語言氣泡排序法詳解 第3張

(04)存好資料後,進入下一個迴圈,判斷a[j-1]和a[j]的大小,因為i=0,所以這裡就是從a[0]開始判斷的,如果更大就交換位置。

C語言氣泡排序法詳解 第4張

(05)最後就是輸出結果了,上一步已經排好位置了,我們只需要把排好的數打印出來就是了。

C語言氣泡排序法詳解 第5張
熱門標籤