[C語言]氣泡排序法

//氣泡排序法示範

//Date:20140918

//[0]->[999]

//輕 -> 重 排序

//氣泡大上浮

int a[10];

int i,j,tmp;

printf("請輸入10個要排序的數字/n");

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

{

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

}

/*氣泡排序*/

for(i=8;i>=0;i--) //這裡我是想成10個數字要比較9次但"陣列"是從0開始所以9-1=8

{

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

{

if(a[j]>a[j+1])

{

tmp=a[j];

a[j]=a[j+1];

a[j+1]=tmp;

}

}

}

 

/*印出排序*/

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

{

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

}

直接在文章內打的還沒有跑過,應該不會有錯 哈哈..

它的原理就兩個兩個比較、交換,不過現在像一些新興語言只要sort就好(?)