20130811【C言語】配列を使ったバブルソート

 

お題

配列を使ったバブルソートを行う

 

ソース

#include <stdio.h>

int main(void)
{
 int item[1000];
 int a, b, t;
 int count;

 /* 数値を読み込む */
 printf("数をいくつ入力しますか? ");
 scanf("%d", &count);
 for(a = 0; a < count; a++)
  scanf("%d", &item[a]);

 /* 並べ替える */
 for(a = 1; a < count; a++){
  for(b = count - 1; b >= a; b--){
   if(item[b] < item[b-1]){
    t = item[b-1];
    item[b-1] = item[b];
    item[b] = t;
   }
  }
 }

 /* 表示する */
 for(a = 0; a < count; a++)
  printf("%d ", item[a]);

 printf("\n");
 return 0;
}

 

実行結果

f:id:mocomei:20130811131041p:plain