C語(yǔ)言實(shí)現(xiàn)<冒泡排序>
你們好！我是飛人！此篇文章是我進(jìn)入IT行業(yè)第一篇博客，若有不妥之處，歡迎指點(diǎn)。
此篇講解冒泡排序的原理，以及如何用C語(yǔ)言去實(shí)現(xiàn)。希望能夠給各位讀者帶來(lái)一定的認(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'來(lái)到了數(shù)組的最后面。
此時(shí)我們就要進(jìn)行第二個(gè)數(shù)字的排序，跟第一次‘1'的排序是一樣的。但是此刻我們要考慮這一趟需要多少對(duì)數(shù)據(jù)？？？第一趟排序之后，‘1'已經(jīng)來(lái)到了他該來(lái)到的位置，此時(shí)就不需要再對(duì)他進(jìn)行排序，所以第二趟需要8對(duì)（即10-1-1對(duì)）…循環(huán)往復(fù)下去。
綜上所訴，當(dāng)我們要去排序n個(gè)數(shù)據(jù)時(shí)，總共就需要**(n-1)**趟排序。
躺數(shù)確定后，我們來(lái)捋清楚這一趟排序中，如何進(jìn)行每個(gè)元素的交換。
我們都知道數(shù)組的下標(biāo)是從0開(kāi)始的。
我們?cè)谶M(jìn)行比較大小交換時(shí)，最先開(kāi)始的就是下標(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)由原來(lái)的 0至9，到 0至8，再 0至7…
整體的思路我們捋清楚了，接下來(lái)就是如何去實(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ù)就越來(lái)越少
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]);
//最后再打印出來(lái)
return 0;
}
## 總結(jié)
當(dāng)我們?nèi)W(xué)習(xí)冒泡排序的時(shí)候，最重要的是捋清楚上面我畫(huà)的那幅圖（雖然不好看，哈哈哈），當(dāng)捋清楚冒泡排序他根本的邏輯后，再來(lái)實(shí)現(xiàn)代碼，就輕松很多。
我呢，才疏學(xué)淺，我能夠講解的只有這些，見(jiàn)諒！如果還有什么疑問(wèn)，我們?cè)u(píng)論區(qū)見(jiàn)。
后面呢，我會(huì)發(fā)一篇關(guān)于庫(kù)函數(shù)qsort的使用，敬請(qǐng)期待?。?！
到此這篇關(guān)于C語(yǔ)言實(shí)現(xiàn)冒泡排序的思路以及過(guò)程的文章就介紹到這了,更多相關(guān)C語(yǔ)言 冒泡排序內(nèi)容請(qǐng)搜索服務(wù)器之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持服務(wù)器之家！
原文鏈接：https://blog.csdn.net/x0919/article/details/111415201
