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;
}
実行結果