氣泡排序演算法

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

氣泡排序對n個專案需要o(n2)的比較次數，且可以原地排序。儘管這個演算法是最簡單了解和實作的排序演算法之一，但它對於少數元素之外的數列排序是很沒有效率的。

氣泡排序是與插入排序擁有相等的執行時間，但是兩種法在需要的交換次數卻很大地不同。在最壞的情況，氣泡排序需要o(n2)次交換，而插入排序只要最多o(n)交換。氣泡排序的實現（類似下面）通常會對已經排序好的數列拙劣地執行（o(n2)），而插入排序在這個例子只需要o(n)個運算。因此很多現代的演算法教科書避免使用氣泡排序，而用插入排序取代之。氣泡排序如果能在內部迴圈第一次執行時，使用乙個旗標來表示有無需要交換的可能，也有可能把最好的複雜度降低到o(n)。在這個情況，在已經排序好的數列就無交換的需要。若在每次走訪數列時，把走訪順序和比較大小反過來，也可以稍微地改進效率。有時候稱為往返排序，因為演算法會從數列的一端到另一端之間穿梭往返。

使用氣泡排序為一列數字進行排序的過程

氣泡排序演算法的運作如下：

比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。

對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。

針對所有的元素重複以上的步驟，除了最後乙個。

持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。

由於它的簡潔，氣泡排序通常被用來對於程式設計入門的學生介紹演算法的概念。

關於氣泡排序的演算法實現網上很多，本文採用c語言泛型實現：

#include#include

void swap(void *vp1, void *vp2, int
size)
int cmp_int(const
void *a , const
void *b ) 
int cmp_double(const
void *a , const
void *b ) 
void bubblesort(void *base, int n, int elemsize, int(*cmp)(const
void *, const
void *))
}q = (char *)base
; p -=elemsize;
}}int main(void);
//氣泡排序
bubblesort(arr1, 10, sizeof(int
), cmp_int);
//列印排序結果
inti;
for(i = 0; i < 10; i++)
printf(
"%d 
", arr1[i]);
printf("\n
");double arr2 = ;
bubblesort(arr2, 
10, sizeof(double
), cmp_double);
for(i = 0; i < 10; i++)
printf(
"%.2f 
", arr2[i]);
printf("\n
");}

常規實現如下（c語言）：

#include void bubblesort(int arr, int

count)
}i--;
} }intmain()
; 
//氣泡排序
bubblesort(arr, 5
); 
//列印排序結果
for(int i = 0; i < 5; i++)
printf(
"%4d
", arr[i]);
}

void bubblesort(int d, int size)  //

假定兩兩交換發生在陣列最後的兩個位置}}
氣泡排序演算法 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個中最...