氣泡排序(C語言實現)

2021-10-05 07:49:58 字數 845 閱讀 1036

今天給大家介紹一下如何用c語言來實現氣泡排序,首先,我們來了解一下什麼是氣泡排序,給大家舉個例子。

氣泡排序:

隨便定義乙個陣列,從第乙個數開始,和後乙個數比較大小,如果後乙個數更大,那麼用後乙個數再跟它後面的數比較,如果後乙個數小於第乙個數,則交換它們的位置,然後繼續和後面的數比較,直到最後乙個數,所以最後乙個數是最大的,此時算是第一輪結束,然後繼續比較,最後乙個數除外,以此類推。

1 ,3,8,4,2 //以這組數為例

1 ,3,8,4,2 //1 < 3,所以不變

1 ,3,8,4,2 //3 < 8,所以不變

1 ,3,8,4,2 //8 > 4,所以變

1 ,3,4,8,2 //8 > 2,所以變

1 ,3,4,2,8 //第一輪結束

#include

#include

#pragma warning(disable:4996)

void

bubble_sort

(int arr,

int num)}if

(0== flag)}}

intmain()

;int i =0;

int num =

sizeof

(arr)

/sizeof

(arr[0]

);//陣列元素的個數

bubble_sort

(arr, num)

;//氣泡排序

for(i =

0; i < num; i++

)system

("pause");

return0;

}

氣泡排序 c語言實現

氣泡排序 排序思想 1.對於乙個長度為n的陣列,進行n 1次迴圈 2.第一次次迴圈中,先將1和2元素比較,如果元素1比元素2大,則交換其位置,接著比較元素2和元素3,以此類推,最終最大的元素排在最後一位 3.接著第二次迴圈,要排序的元素個數減少乙個 最大的已經放在最後一位 重複2的過程 4.這樣,每...

C語言實現氣泡排序

氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。氣泡排序演算法的運作如下 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素作同樣的工作,從...

氣泡排序(C語言實現)

直接上 注意理解注釋 define crt secure no warnings 1 include include void my swap int a,int b 交換的時候傳位址 通過這兩個位址去尋找對應變數 void bubblesort int arr,int size 傳陣列名及其大小 ...