C-バブルソート法、選択ソート法で1ランダム入力の10個の整数を小さいから大きいまでソートする
28750 ワード
//
#include
int main()
{
int i,j,t,a[10];
for(i=0;i<10;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<9;i++)//10 , 9 , 9
{
for(j=0;j<9-i;j++)// , 9-i
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(j=0;j<10;j++)
{
printf("%d
",a[j]);
}
return 0;
}
i
j :、
(i=0), 9-i (9)
(i=1), 9-i (8)
(i=2), 9-i (7)
(i=3), 9-i (6)
(i=4), 9-i (5)
(i=5), 9-i (4)
(i=6), 9-i (3)
(i=7), 9-i (2)
(i=8), 9-i (1)
:
, , ;
10 9 , i 【0~9】 ,j 【0~9-i】
:
n
i 【0~n-1】 ,j 【0~n-1-i】
: a[0] a[1] a[1] a[2] ... a[8] a[9] // 9 , j
a[0] a[1] a[1] a[2] ... a[7] a[8] // 8 , j
a[0] a[1] a[1] a[2] ... a[6] a[7] // 7 , j
a[0] a[1] a[1] a[2] ... a[5] a[6] // 6 , j
a[0] a[1] a[1] a[2] ... a[4] a[5] // 5 , j
a[0] a[1] a[1] a[2] ... a[3] a[4] // 4 , j
a[0] a[1] a[1] a[2] a[2] a[3] // 3 , j
a[0] a[1] a[1] a[2] // 2 , j
a[0] a[1] // 1 , j
//
#include
int main()
{
int i,j,t,a[10];
for(i=0;i<10;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<=8;i++)
{
for(j=i;j<=9;j++)
{
if(a[i]>a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
for(j=0;j<10;j++)
{
printf("%d
",a[j]);
}
return 0;
}
i
j :、
(i=0), 9-i (9)
(i=1), 9-i (8)
(i=2), 9-i (7)
(i=3), 9-i (6)
(i=4), 9-i (5)
(i=5), 9-i (4)
(i=6), 9-i (3)
(i=7), 9-i (2)
(i=8), 9-i (1)
:
, , , ;
10 9 , i 【0~9】 ,j 【0~9-i】
:
n
i 【0~n-1】 ,j 【0~n-1-i】
: a[0] a[1] a[0] a[2] ... a[0] a[9] // 9 , j
a[1] a[2] a[1] a[3] ... a[1] a[9] // 8 , j
a[2] a[3] a[2] a[4] ... a[2] a[9] // 7 , j
a[3] a[4] a[3] a[5] ... a[3] a[9] // 6 , j
a[4] a[5] a[4] a[6] ... a[4] a[9] // 5 , j
a[5] a[6] a[5] a[7] ... a[5] a[9] // 4 , j
a[6] a[7] a[6] a[8] a[6] a[9] // 3 , j
a[7] a[8] a[7] a[9] // 2 , j
a[8] a[9] // 1 , j