C語言實(shí)現(xiàn)<冒泡排序>

你們好！我是飛人！此篇文章是我進(jìn)入IT行業(yè)第一篇博客，若有不妥之處，歡迎指點(diǎn)。
此篇講解冒泡排序的原理，以及如何用C語言去實(shí)現(xiàn)。希望能夠給各位讀者帶來一定的認(rèn)識(shí)。

整體思路

例子：以一個(gè)整形數(shù)組為例

int arr[10]={1,2,3,4,5,6,7,8,9,10};

我們?nèi)绾芜M(jìn)行“降序”的排序方式？？

確定躺數(shù)

總共需要排序10個(gè)數(shù)，而當(dāng)我們實(shí)際去進(jìn)行安排怎么去比較大小時(shí)，總共只組合了9對(duì)數(shù)據(jù)（即10-1對(duì)）：“1與2”，“1與3”，“1與4”…“1與10”，這是第一趟排序，將‘1'從最前面的位置排到最后的位置。
第一趟排序之后，此時(shí)數(shù)組里面的內(nèi)容是

int arr[10]={2,3,4,5,6,7,8,9,10,1};

'1'來到了數(shù)組的最后面。
此時(shí)我們就要進(jìn)行第二個(gè)數(shù)字的排序，跟第一次‘1'的排序是一樣的。但是此刻我們要考慮這一趟需要多少對(duì)數(shù)據(jù)？？？第一趟排序之后，‘1'已經(jīng)來到了他該來到的位置，此時(shí)就不需要再對(duì)他進(jìn)行排序，所以第二趟需要8對(duì)（即10-1-1對(duì)）…循環(huán)往復(fù)下去。
綜上所訴，當(dāng)我們要去排序n個(gè)數(shù)據(jù)時(shí)，總共就需要**(n-1)**趟排序。

躺數(shù)確定后，我們來捋清楚這一趟排序中，如何進(jìn)行每個(gè)元素的交換。
我們都知道數(shù)組的下標(biāo)是從0開始的。

我們?cè)谶M(jìn)行比較大小交換時(shí)，最先開始的就是下標(biāo)為0和下標(biāo)為1 的數(shù)據(jù)進(jìn)行比較，如果前者小于后者，我們就進(jìn)行交換。然后再進(jìn)行下一對(duì)數(shù)據(jù)進(jìn)行，那就是下標(biāo)為1和下標(biāo)為2 的進(jìn)行比較…到最后下標(biāo)為8和下標(biāo)為9 的數(shù)據(jù)…
這就是一趟的排序，我們知道下一趟的數(shù)據(jù)是要減去已經(jīng)排好的那個(gè)數(shù)據(jù)本身，即就是下標(biāo)由原來的 0至9，到 0至8，再 0至7…
整體的思路我們捋清楚了，接下來就是如何去實(shí)現(xiàn)代碼。接著往下看。

代碼實(shí)現(xiàn)

```c
#include <stdio.h>
int main()
{
	//創(chuàng)建數(shù)組
	int arr[10]={1,2,3,4,5,6,7,8,9,10};
	//計(jì)算元素個(gè)數(shù)----整個(gè)數(shù)組的大小除去一個(gè)元素的大小，就是整個(gè)數(shù)組的大//小了，單位字節(jié)
	int sz=sizeof(arr)/sizeof(arr[0]);
	int i,j;//循環(huán)變量
	//當(dāng)然，需要注意的就是  未初始化的局部變量，他是隨機(jī)值
	//而全局變量未初始化，他默認(rèn)是0
	
	for(i=0;i<sz;i++)  //這是躺數(shù)
	{
		for(j=0;j<sz-1-i;j++)  //這是一趟中需要交換的數(shù)據(jù)對(duì)數(shù)
		{
			//sz-1-i   就是隨著躺數(shù)的增加，我們這一趟中需要交換的
			//數(shù)據(jù)就越來越少
			if(arr[j]<arr[j+1])
			{
				//創(chuàng)建臨時(shí)變量，將其中一個(gè)數(shù)據(jù)就先進(jìn)行保存
				int tmp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=tmp;
			}
		}
	}
	//這樣我們就實(shí)現(xiàn)了冒泡排序的實(shí)現(xiàn)

	for(i=0;i<sz;i++)
		printf("%d ",arr[i]);
		//最后再打印出來
	
	return 0;
}

## 總結(jié)
當(dāng)我們?nèi)W(xué)習(xí)冒泡排序的時(shí)候，最重要的是捋清楚上面我畫的那幅圖（雖然不好看，哈哈哈），當(dāng)捋清楚冒泡排序他根本的邏輯后，再來實(shí)現(xiàn)代碼，就輕松很多。
我呢，才疏學(xué)淺，我能夠講解的只有這些，見諒！如果還有什么疑問，我們?cè)u(píng)論區(qū)見。
后面呢，我會(huì)發(fā)一篇關(guān)于庫函數(shù)qsort的使用，敬請(qǐng)期待?。?！

到此這篇關(guān)于C語言實(shí)現(xiàn)冒泡排序的思路以及過程的文章就介紹到這了,更多相關(guān)C語言 冒泡排序內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評(píng)論