c語言中的冒泡排序

冒泡排序是計算機科學中壹種簡單的排序算法。它反復訪問要排序的元素列，依次比較兩個相鄰的元素，如果順序（例如，從最大到最小，從Z到A）錯誤，則交換它們。重復訪問元素的工作，直到沒有相鄰的元素要交換，也就是說，該列元素已經排序。

這種算法的名稱來自於較小的元素將通過交換慢慢“浮”到序列的頂部，就像碳酸飲料中二氧化碳的氣泡最終會浮到頂部壹樣，因此得名“氣泡排序”。

氣泡排序是向前調整小元素或向後調整大元素:

比較是兩個相鄰元素的比較，交換也發生在這兩個元素之間。因此，如果兩個元素相等，則不會再次交換；如果兩個相等的元素不相鄰，即使它們通過前面的成對交換而相鄰，此時也不會交換，因此相同元素的順序沒有改變，因此冒泡排序是壹種穩定的排序算法。