今天我們來用C語言實(shí)現(xiàn)一下冒泡排序

首先我們來了解一下什么叫做冒泡排序，冒泡顧名思義把質(zhì)量輕的氣體（如二氧化碳一樣）浮到水面上（如可樂中的二氧化碳），因此冒泡排序的原理就是N個(gè)元素在一個(gè)周期中，微觀上依次進(jìn)行兩兩元素的比較，小的元素就被放在前面，大的元素放在后面，以此來進(jìn)行N-1個(gè)周期，來完成冒泡排序。

上文中的一個(gè)周期，即外循環(huán)，依次進(jìn)行比較，即內(nèi)循環(huán)。

文字看著很迷糊？沒事兒，上圖

如圖所示，兩兩元素依次進(jìn)行比較，小的元素往前移動(dòng)，大的元素往后移動(dòng)，直至元素順序是升序的形式，即移動(dòng)了 元素-1 個(gè)周期

圖看明白了，還不知道該怎么寫代碼？這就上！

#include <stdio.h>
#include <string.h>
 
int main()
{
	int n[9] = { 3,1,6,5,9,7,8,2,4 };
	int nums = sizeof(n) / sizeof(int), temp, i;
	for (i = 1; i < nums ; i++) {//外層循環(huán)，表示來回多少次
		for (int j = nums - 1; j >= i; j--)	//內(nèi)層循環(huán)，表示一次來回會(huì)對比多少次，注意數(shù)組下標(biāo)，不要越界
		{						
			printf("目前i的值：%d ", i);
			printf("目前j的值：%d ", j);
			if (n[j-1] > n[j]) {
				temp = n[j-1];
				n[j-1] = n[j];
				n[j] = temp;
			}
			printf("該次交換后的結(jié)果：");
			for (int a = 0; a < nums; a++) {
				printf("%d  ", n[a]);
			}
			printf("\n\n");
		}
	}
	printf("最終交換后的結(jié)果：");
	for (int a = 0; a < nums; a++) {
		printf("%d  ", n[a]);
	}
	printf("\n");
}

代碼同時(shí)把每次循環(huán)的結(jié)果都進(jìn)行了輸出，方便觀察排序的結(jié)果，同時(shí)也可以和圖片進(jìn)行比較

這里對代碼一些小細(xì)節(jié)進(jìn)行一下說明

首先就是sizeof()函數(shù)，這個(gè)函數(shù)使用時(shí)必須要引用頭文件string.h，他的用法就是計(jì)算內(nèi)容的字節(jié)，int型占4個(gè)字節(jié) n數(shù)組有9個(gè)int型的元素，所以占36個(gè)字節(jié)，除以int型的4字節(jié)，就是他的數(shù)組元素個(gè)數(shù)。

有人會(huì)好奇，明明寫了一個(gè)n[9]了，為什么要多此一舉寫一個(gè)這個(gè)計(jì)算表達(dá)式，其實(shí)在很多時(shí)候給的數(shù)組都不會(huì)是這么簡單明了的，所以我們最好通過計(jì)算來算得數(shù)組元素的個(gè)數(shù)。

第二個(gè)問題就是，有些小白會(huì)卡在這個(gè)if判斷語句這里，不知道怎么實(shí)現(xiàn)的

if (n[j-1] > n[j]) {
				temp = n[j-1];
				n[j-1] = n[j];
				n[j] = temp;
			}

其實(shí)很簡單，就是找一個(gè)中間值。我們在這里假設(shè)要交換a，b兩數(shù)的值，我們這里就要設(shè)置一個(gè)中間值，通常設(shè)置為temp，把a(bǔ)的值賦值到temp上（然后現(xiàn)在就相當(dāng)于有兩個(gè)a，此刻我們改變a本身的值，temp的值也不會(huì)改變），此時(shí)我們就可以把b的值賦予到a上面，這一步b對a的值傳輸已經(jīng)結(jié)束，最后一步就是把temp的值賦予到b上。大功告成，a，b的值交換成功。

到此這篇關(guān)于C語言冒泡排序算法代碼詳解的文章就介紹到這了,更多相關(guān)C語言冒泡排序內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評論