冒泡排序（C語言實現(xiàn)）
導(dǎo)語：C語言的設(shè)計目標是提供一種能以簡易的方式編譯、處理低級存儲器、產(chǎn)生少量的機器碼以及不需要任何運行環(huán)境支持便能運行的編程語言。下面我們來看看冒泡排序（C語言實現(xiàn)），希望對大家有所幫助。
冒泡排序是一種簡單常用的交換排序方法。
集體實現(xiàn)的算法思路：將待排序記錄中第一個記錄與第二個記錄做比較，如果第一個記錄大于第二個記錄，則交換兩個記錄的位置，然后繼續(xù)將第一個記錄與第三個記錄進行比較，做同樣的處理，依次類推，直到序列中最后一個記錄和第一個記錄進行比較，這樣就把最小的值排在序列的第一個位置，接下來第二個位置的元素實現(xiàn)和第一個元素相同的操作把第二小的元素放在第二個位置，依次類推，完成整個排序。
具體的'冒泡排序算法實現(xiàn)如下(按照逐漸遞增進行排序)：
/* 冒泡排序的函數(shù)實現(xiàn)
* array[] : 待排序數(shù)組
* length : 待排序數(shù)組的長度
*/
void bubble_sort(int array[], int length)
{
int i, j;
int temp; // 用來存放臨時的元素值
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;
}
}
}
}
測試代碼的實現(xiàn)如下：
/* 程序的入口函數(shù) */
int main()
{
int a[ARRAY_LENGTH];
int i;
/* 輸入10個整形元素 */
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("**************************************************************** ");
/* 對元素進行有小到大的順序進行排序 */
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;
}
【冒泡排序（C語言實現(xiàn)）】相關(guān)文章：
C語言冒泡排序算法實例11-21
C語言的冒泡排序方法12-06
C語言經(jīng)典冒泡排序法詳解11-24
希爾排序（C語言實現(xiàn)）12-05
簡單選擇排序（C語言實現(xiàn)）12-08
C語言實現(xiàn)歸并排序算法實例11-21
希爾排序算法的C語言實現(xiàn)示例12-07