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

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

冒泡排序的思路過程：例如將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

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

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

接下來將用代碼去實現(xiàn)冒泡排序：

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

代碼運行的截圖：

總結

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。