C語言實現<冒泡排序>

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

整體思路

例子：以一個整形數組為例

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

我們如何進行“降序”的排序方式？？

確定躺數

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

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

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

躺數確定后，我們來捋清楚這一趟排序中，如何進行每個元素的交換。
我們都知道數組的下標是從0開始的。

我們在進行比較大小交換時，最先開始的就是下標為0和下標為1 的數據進行比較，如果前者小于后者，我們就進行交換。然后再進行下一對數據進行，那就是下標為1和下標為2 的進行比較…到最后下標為8和下標為9 的數據…
這就是一趟的排序，我們知道下一趟的數據是要減去已經排好的那個數據本身，即就是下標由原來的 0至9，到 0至8，再 0至7…
整體的思路我們捋清楚了，接下來就是如何去實現代碼。接著往下看。

代碼實現

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

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

## 總結
當我們去學習冒泡排序的時候，最重要的是捋清楚上面我畫的那幅圖（雖然不好看，哈哈哈），當捋清楚冒泡排序他根本的邏輯后，再來實現代碼，就輕松很多。
我呢，才疏學淺，我能夠講解的只有這些，見諒！如果還有什么疑問，我們評論區見。
后面呢，我會發一篇關于庫函數qsort的使用，敬請期待！！！

到此這篇關于C語言實現冒泡排序的思路以及過程的文章就介紹到這了,更多相關C語言 冒泡排序內容請搜索服務器之家以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持服務器之家！

原文鏈接：https://blog.csdn.net/x0919/article/details/111415201