C語言排序演算法之氣泡排序

2021-10-03 22:42:11 字數 749 閱讀 9212

氣泡排序(bubble sort),是一種電腦科學領域的較簡單的排序演算法。它重複地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果順序(如從大到小、首字母從z到a)錯誤就把他們交換過來。走訪元素的工作是重複地進行直到沒有相鄰元素需要交換,也就是說該元素列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端(公升序或降序排列),就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣,故名「氣泡排序」。

氣泡排序演算法演示圖

圖源於菜鳥教程一下程式為從小到大排列,可根據自己需求改為從大到小排列。

#include

intmain()

;int i,j;

for(i=

0;i<

10;i++

)//這個for迴圈是將原陣列輸出

for(i=

9;i>

0;i--)}

}printf

("\n-----排序之後-----\n");

for(i=

0;i<

10;i++

)return0;

}

【執行結果】

C語言 排序演算法之氣泡排序

氣泡排序 bubble sort 是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端。維基百科 氣泡排...

排序演算法之氣泡排序(C語言)

我們採用傳統的三段式思維來學習 是什麼?為什麼?怎麼做?氣泡排序 bubble sort 是一種電腦科學領域的較簡單的排序演算法。它重複地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果順序 如從大到小 首字母從z到a 錯誤就把他們交換過來。走訪元素的工作是重複地進行直到沒有相鄰元素需要交換,也就...

演算法之氣泡排序 C語言

氣泡排序 從小到大 演算法思想 遍歷一n個資料的陣列,比較相鄰資料的大小,把小值放前面,大值放後面,比較數次後,該組資料由小到大排列。假設最小值在最後乙個位置,則須經過n 1次才能把最小值交換到第一位,即比較次數最多為n 1次。對於內迴圈的迴圈不變式 初始化 第一次遍歷前,in index之前沒有值...