C語言 冒泡排序法

 冒泡法思路:依次將相臨的兩個數進行比較,將小的數調到前面，從a[0]開始，依次將其和後面的元素比較,若a[0]>a[i]，則交換它們，一直比較到a[n]。同理對a[1],a[2],...a[n-1]處理，即完成排序。

//冒泡法排序
#include<stdio.h>
void main()
{
int a[10];   //定義一個數組既它的元素爲10
int i,j,temp;     //定義3個變量

printf("輸入10個整數：\n\a");
for(i=0;i<10;i++)
   scanf("%d",&a[i]); //依次輸入10個整數
for(i=0;i<9;i++)      //進行9輪排序
{
   for(j=0;j<9-i;j++) //每輪進行9-i次交換
   if(a[j]>a[j+1])
   {
      temp=a[j];
      a[j]=a[j+1];   //大的沉底，小的上浮
      a[j+1]=temp;
   }
}
printf("排序結果:");
for(i=0;i<10;i++)   //依次輸出排序結果
   printf("%d\t ",a[i]);
}

轉自：http://hi.baidu.com/wenyaozhong/item/86f0cd0ec1cae4c8905718d8