演算法 氣泡排序

氣泡排序的基本思想：每次比較兩個相鄰的元素，如果它們的順序錯誤就把它們交換過來。

例如：有五個數字，9， 21，10,  17，11 。比較前兩個，發現9比21小，程式將9與21換位置，以此類推，9將會到最後乙個位置，這個過程就像冒泡一樣，因此這個方法為氣泡排序。

氣泡排序的原理是，每一遍只將乙個數字放到它將要在的位置上。

那麼，如果有n個數，那我們需要n-1次迴圈即可解決排序問題。

下面的程式為最基本的氣泡排序演算法：

#define _crt_secure_no_warnings 1

#include #include int main() //從大到小的對數字進行排序
} }for (i = 1; i <= n; i++) //迴圈輸出排序結果
printf("%d \n", num[i]);
system("pause");
return 0;
}

氣泡排序也可以解決將學生成績排序後，輸出學生的姓名。（還可以解決成績不為整數的問題）例如

#define _crt_secure_no_warnings 1

#include #include struct student //定義乙個結構體用來儲存學生的姓名和成績
;int main()
} }for (i = 1; i <= n; i++) //迴圈輸出排序後的姓名
printf("%s \n", s[i].name);
system("pause");
return 0;
}

氣泡排序演算法 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個中最...