C語言實現簡單的氣泡排序
用C實現氣泡排序
常用的排序方法有氣泡排序法，選擇排序法，插入排序法以及希爾排序法等。本文著重講解如何利用C程式碼，實現氣泡排序。
首先，要了解什麼是氣泡排序。氣泡排序是常用的一種排序方法，其基本方法就是逐次比較。即一次比較兩個數，若它們的順序錯誤，則它們交換；重複進行，直到沒有需要交換為止。
以升序排序為例：
1、比較相鄰數字的大小，若第一個數比第二個數大，則相互交換；
2、對每一對相鄰的數作相同的工作，那麼最後的數應該是最大的數；
3、針對所有數（除了最後一個）重複上述步驟，直到沒有任何一對數字需要比較為止。
需要注意的是，第3條中所謂的“最後一個”是指前幾步中已經處理過的最大的數，而不是整個數列的最後一個數。
例如，將下列數列用氣泡排序法從小到大重新排列;
49 38 65 97 76 13 27 49
每次排序後數列的變化如下：
第一趟排序：38 49 65 76 13 27 49 97
第二趟排序：38 49 65 13 27 49 76 97
第三趟排序：38 49 13 27 49 65 76 97
第四趟排序：38 13 27 49 49 65 76 97
:
:
:
經過一系列過程，最終數列次序為：13 27 3849 49 65 76 97.
通過對以上排序的分析，我們可以簡要畫出氣泡排序的流程圖：
觀察流程圖，我們不難發現通過一個簡單的迴圈結構，即可實現對一組數進行排序。
部分程式如下：
#include <stdio.h>
int main ()
{
int i, j,temp;
int array[n];
for (i = 0;i <8; i++)
{
scanf ("%d",&array[i]); //通過陣列和迴圈輸需要排序的數列
}
printf ("Before ordering,the rank is : ");
for (i = 0;i < 8 ; i++)
{
printf ("%d ",array[i]);
}
printf ("\n"); //顯示排序之前的陣列
for (j = 0;j < n-1; j++)
{
for(i = 0;i < n-j-1; i++) //兩次迴圈實現排序
{
if (array[i] > array[i+1]) //相鄰兩數字比較
{
temp = array[i];
array[i] = array[i+1];
array[i+1] = temp; //中間變數temp實現相鄰元素的交換
}
}
}
printf ("After ordering,the rank is :");
for(i = 0;i < n ; i++)
{
printf ("%d ",array[i]); //顯示排序後的陣列
}
printf ("\n");
return 0;
}