氣泡排序演算法

氣泡排序演算法

由於在排序過程中總是小數往前放，大數往後放，相當於氣泡往上公升，所以稱作氣泡排序。

依次比較相鄰的兩個數，將小數放在前面，大數放在後面。

即在第一趟：首先比較第1個和第2個數，將小數放前，大數放後。

然後比較第2個數和第3個數，將小數放前，大數放後，如此繼續，直至比較最後兩個數，將小數放前，大數放後。

至此第一趟結束，將最大的數放到了最後。

在第二趟：仍從第一對數開始比較（因為可能由於第2個數和第3個數的交換，使得第1個數不再小於第2個數），將小數放前，大數放後，

一直比較到倒數第二個數（倒數第一的位置上已經是最大的），第二趟結束，在倒數第二的位置上得到乙個新的最大數（其實在整個數列中是第二大的數）。

如此下去，重複以上過程，直至最終完成排序。

氣泡排序的時間複雜度為o（n*n）。

氣泡排序具有穩定性：

假定在待排序的記錄序列中，存在多個具有相同的關鍵字的記錄，若經過排序，這些相同關鍵字記錄的相對次序保持不變。

即在原序列中，ri == rj，且ri在rj之前，而在排序後的序列中，ri仍在rj之前，則稱這種排序演算法是穩定的；否則稱為不穩定的。

#include #include #define size 8

void bubble_sort(int a,int n) //n為陣列a的元素個數

}}int main()

; int i;

bubble_sort(number,size);

for(i=0;i

氣泡排序演算法 C 氣泡排序演算法排序詳解

氣泡排序是最簡單的排序方法，理解起來容易。雖然它的計算步驟比較多，不是最快的，但它是最基本的，初學者一定要掌握。c 氣泡排序演算法的例項源 一些排序方法的 集錦，該函式模板使用冒泡法對集合元素進行排序，引數說明 collection 集合物件，集合物件必須提供 操作。element 集合元素，該引數...

氣泡排序 氣泡排序演算法優化

常用的排序演算法主要包括 1 插入排序 直接插入排序 希爾排序 2 交換排序 氣泡排序 快速排序 3 選擇排序 簡單選擇排序 堆排序快速排序 4 歸併排序其中，氣泡排序算是最簡單的一種排序演算法 public class bubble int temp 0 for int i 0 iarr j 1 ...

排序演算法 氣泡排序

一.氣泡排序的過程 公升值排序 1.將第乙個記錄的關鍵字與第二個記錄的關鍵字進行比較，若key 1 key 2 則交換。然後比較第二個與第三個，依此類推，直到第n 1個與第n個比較為止，第一趟排序完後，記錄最大的關鍵字會被排在最後面。2.將記錄的前n 1個關鍵字進行第二趟比較交換，直到前n 1個中最...