C語言冒泡排序源程序

C語言是一門計算機高級語言，被許多IT行業的工作者們熟練地運用着。在C語言中，排序的算法有好幾種，下來我會舉一個例子：C語言的冒泡排序，以及冒泡排序的一些講解。

操作方法

（01）代碼源程序為：#include<stdio.h>#include<math.h>#define ok 1int main(){int sort(int azz[],int n );int arr[7];int i,j;printf("請輸入幾個整數：n");//七個以內的數for(j=0;j<;j++)scanf("%d",&arr[j]);sort(arr,7);printf("請輸出arr[]中的數：");for(i=0;i<7;i++)printf("%3d",arr[i]);printf("n");return 0;}int  sort(int  azz[],int n){int t,i,j;for(i=0;i<n;i++)for( j=0;j<n-1;j++){if(azz[j]>azz[j+1]){t=azz[j];azz[j]=azz[j+1];azz[j+1]=t;}}return ok;}

（02）此程序含有一維數組一般形式：類型符 數組名[常量表達式]；説明：數組名是一個地址常量，不能對數組進行賦值和運算；在定義數組時，數組的元素個數必須是常量。int n=3;     int a[n];  就是錯誤的形式；數組元素的下標必須從0開始。

（03）程序還運用到了“函數調用”一般形式：函數名（實參表列）注意：在主函數中對調用函數進行説明，則只能在主函數中調用；在主函數前對調用函數進行説明，則能在主函數和其後的其他函數中調用；

（04）可以看到，執行了調用函數後，你所輸入的無序數字，在輸出後變成了有序的數字。這是由於形參數組azz已用冒泡排序對輸入的數字進行了排序，形參數組改變，使得實參數組也隨之改變了。

（05）冒泡排序冒泡排序（Bubble Sort），是一種計算機科學領域的較簡單的排序算法。冒泡排序算法的運作如下：比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。針對所有的元素重複以上的步驟，除了最後一個。持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。

（06）輸入數字時，一定要注意輸入時，應該輸入一個數字就要回車，才能保證輸入的數字個數不超過數組所要求的長度。