C言語アルゴリズムのバブルソート
10個の数字を任意に入力して小さいから大きいまで並べ替えます.
コード:
実行結果:
8 7 6 5 4 3 2 1 9 10
ソート後の順序は次のとおりです.
1
2
3
4
5
6
7
8
9
10
コード:
#include
int main()
{
int i,j,t,a[11]; /* */
for(i = 1;i < 11;i++){
scanf("%d",&a[i]); /* 10 */
}
for(i = 1;i < 10;i++){ /* i */
for(j = 1;j < 11-i;j++){ /* j */
if(a[j] > a[j+1]){
t = a[j]; /* */
a[j] = a[j+1];
a[j+1] = t;
}
}
}
printf(" :
");
for(i = 1;i <= 10;i++){
printf("%5d",a[i]); /* */
printf("
");
}
return 0;
}
実行結果:
8 7 6 5 4 3 2 1 9 10
ソート後の順序は次のとおりです.
1
2
3
4
5
6
7
8
9
10