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