冒泡排序的概念：冒泡排序（Bubble Sort）是一種簡單的交換排序，它是通過兩兩比較相鄰記錄的關鍵字，如果發生逆序就進行交換，從而使關鍵字小的記錄如氣泡一般逐漸往上“漂浮”（左移），或者使關鍵字大的記錄如石塊一樣向下“墜落”（右移）。

冒泡排序的思想：就是將關鍵字進行兩兩比較，如果發生逆序就進行交換。

冒泡排序的思路過程：例如將49,38,65,97,76,13,27,49進行冒泡排序

初始化：49,38,65,97,76,13,27,49*

第一趟排序：38,49,65,76,13,27,49*,97

第二趟排序：38,49,65,13,27,49*,76,97

第三趟排序：38,49,13,27,49*,65,76,97

第四趟排序：38,13,27,49,49*,65,76,97

第五趟排序：13,27,38,49,49*,65,76,97

實際上對于這一系列數字就行五趟冒泡排序就可以將其按照順序排出但實際上在寫代碼的過程中循環次數是7而不是5，因為你在寫代碼的時候并不需要考慮最少需要多少趟完成此排序，都是按照最大循環次數（數組的長度length-1）來完成此排序的。

冒泡排序每一趟都可以將一個較大的數放到后面的去，而且冒泡排序是穩定排序，何為穩定排序在這里不做詳細說明。

接下來將用代碼去實現冒泡排序：

/*利用冒泡排序對給定無序數組進行排序*/ #include<stdio.h> #include<windows.h> void main() {int a[8] = { 49, 38, 65, 97, 76, 13, 27, 49 };int i, j;//用于循環int temp;//中間變量用于交換數組中的數值for (i = 0; i < 7; i++)//外層循環要循環數字數值長度減1次{ /*內層循環的次數將越來越少，因為冒牌排序第一趟就可以將數組中最大的一個數放到最后，第二趟就可以將次大的數放在后面，所以隨著外層循環次數的增多，內層循環將會變少。*/for (j = 0; j < 7 - i; j++){if (a[j]>a[j+1])//逆序則借助中間變量交換數值{temp = a[j];a[j] = a[j + 1];a[j + 1] = temp;}}}printf("冒泡排序的結果為：\n");for (i = 0; i < 8; i++)//將數組輸出{printf("%3d",a[i]);}printf("\n");system("pause");//暫停一下 }

代碼運行的截圖：

總結

以上是生活随笔為你收集整理的C语言冒泡排序算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。