導(dǎo)語：C語言的設(shè)計(jì)目標(biāo)是提供一種能以簡(jiǎn)易的方式編譯、處理低級(jí)存儲(chǔ)器、產(chǎn)生少量的機(jī)器碼以及不需要任何運(yùn)行環(huán)境支持便能運(yùn)行的`編程語言。下面我們來看看冒泡排序（C語言實(shí)現(xiàn)），希望對(duì)大家有所幫助。

(資料圖)

冒泡排序是一種簡(jiǎn)單常用的交換排序方法。

集體實(shí)現(xiàn)的算法思路：將待排序記錄中第一個(gè)記錄與第二個(gè)記錄做比較，如果第一個(gè)記錄大于第二個(gè)記錄，則交換兩個(gè)記錄的位置，然后繼續(xù)將第一個(gè)記錄與第三個(gè)記錄進(jìn)行比較，做同樣的處理，依次類推，直到序列中最后一個(gè)記錄和第一個(gè)記錄進(jìn)行比較，這樣就把最小的值排在序列的第一個(gè)位置，接下來第二個(gè)位置的元素實(shí)現(xiàn)和第一個(gè)元素相同的操作把第二小的元素放在第二個(gè)位置，依次類推，完成整個(gè)排序。

具體的冒泡排序算法實(shí)現(xiàn)如下(按照逐漸遞增進(jìn)行排序)：

/* 冒泡排序的函數(shù)實(shí)現(xiàn)

* array[] : 待排序數(shù)組

* length : 待排序數(shù)組的長(zhǎng)度

*/

void bubble_sort(int array[], int length)

{

int i, j;

int temp; // 用來存放臨時(shí)的元素值

for(i = 0; i < length - 1; i++)

{

for(j = i + 1; j < length; j++)

{

if(array[i] > array[j])

{

temp = array[i];

array[i] = array[j];

array[j] = temp;

}

}

}

}

測(cè)試代碼的實(shí)現(xiàn)如下：

/* 程序的入口函數(shù) */

int main()

{

int a[ARRAY_LENGTH];

int i;

/* 輸入10個(gè)整形元素 */

printf("Input %d numbers : ", ARRAY_LENGTH);

for(i = 0; i < ARRAY_LENGTH; i++)

{

scanf("%d", &a[i]);

}

printf("****************************************************************");

/* 把排序前元素都打印出來 */

printf("The elements before sort is : ");

for(i = 0; i< ARRAY_LENGTH; i++)

{

printf("%d ", a[i]);

}

printf("");

printf("****************************************************************");

/* 對(duì)元素進(jìn)行有小到大的順序進(jìn)行排序 */

bubble_sort(a, ARRAY_LENGTH);

/* 把排序后元素都打印出來 */

printf("The elements after sort is : ");

for(i = 0; i < ARRAY_LENGTH; i++)

{

printf("%d ", a[i]);

}

printf("");

return 0;

}