close

//氣泡排序法示範

//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就好(?)

 

arrow
arrow
    全站熱搜
    創作者介紹
    創作者 UM程式研究日誌 的頭像
    UM程式研究日誌

    UM程式研究日誌

    UM程式研究日誌 發表在 痞客邦 留言(0) 人氣()