什麼是氣泡排序呢？氣泡排序的英語名是bubble sort，是一種最基礎的交換排序。
大家一定都喝過汽水吧，汽水中常常有許多小小的氣泡，往上飄，這是因為組成小氣泡的二氧化碳比水要輕，所以小氣泡才會一點一點的向上浮。而氣泡排序之所以叫氣泡排序，正是因為這種排序演算法的每乙個元素都可以向小氣泡一樣，根據自身大小，一點一點向著陣列的一側移動。具體如何移動呢？我們來看一下例子：
bubblesort
(input ele[
],input length)
for i <
-1 to length step 1
for j <
- i+
1 to 0 step -
1if ele[j]
< ele [j -
1]
swap (ele[j]
,ele[j -1]
) end if
end
end
void bubblesort
(int a[
], int len)}if
(flags ==0)
return;}
} int main()
; int len =
sizeof
(arr)
/sizeof
(arr[0]
);int i =0;
printf
("排序前：");
for(i =
0; i < len; i++
)printf
("\n");
bubblesort
(arr, len)
;printf
("排序後：");
for(i =
0; i < len; i++
)printf
("\n");
system
("pause");
return0;
}
C語言排序演算法 氣泡排序演算法
氣泡排序是一種交換排序，基本思想是 相鄰兩兩比較，若反序則交換。定義交換操作函式 1 void swap int p,int i,intj 2 基本排序演算法 思想 i 0時，p i 依次與後面的元素比較，如果後面的元素小，則交換位置，繼續比較，直到將最小的元素交換到第乙個位置，再從第二個開始與後面...
C語言 氣泡排序演算法
重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越大的元素會經由交換慢慢 浮 到數列的頂端，故名。void swap int a,int b int main int ...
C語言 氣泡排序演算法
氣泡排序演算法 基本思想 相鄰位置元素兩兩比較，順序相反則進行交換，每一輪會將最小或最大的元素 浮 到頂端，最終達到完全有序。排序原理圖 演算法實現 include void bubblesort int arr,int sz if flag 1 break void printarr int ar...