将一组8个实数存入数组，并进行从小到大的排序，排序后输出结果

Question

将一组8个实数存入数组，并进行从小到大的排序，排序后输出结果。（冒泡和选择排序都可以）

Answer 1

/* Note:Your choice is C IDE */
#include "stdio.h"
void main()
{
    /*
        冒泡排序：
        10,8,7,20,30,9,1,50,100,-1
        
        1.循环嵌套
            1.外循环排序的轮数；
            2.内循环是每一轮的次数
            
        第一轮：
        i=0，j=1;
        8,10,7,20,30,9,1,50,100,-1
        i=0,j=2;
        7,10,8,20,30,9,1,50,100,-1
        i=0,j=3;
        7,10,8,20,30,9,1,50,100,-1
        i=0,j=4;
        7,10,8,20,30,9,1,50,100,-1
        i=0,j=5;
        7,10,8,20,30,9,1,50,100,-1
        i=0,j=6;
        1,10,8,20,30,9,7,50,100,-1
        i=0,j=7;
        i=0,j=8;
        1,10,8,20,30,9,7,50,100,-1
        i=0,j=9;
        -1,10,8,20,30,9,7,50,100,1
        第二轮：
        i=1,j=2;
        -1,8,10,20,30,9,7,50,100,1
        i=1,j=3;
        i=1,j=4;
        i=1,j=5;
        -1,8,10,20,30,9,7,50,100,1
        i=1,j=6;
        -1,7,10,20,30,9,8,50,100,1
        i=1,j=7;
        i=1,j=8;
        -1,7,10,20,30,9,8,50,100,1
        i=1,j=9;
        -1,1,10,20,30,9,8,50,100,7
    */
    int a[10]={10,8,7,20,30,9,1,50,100,-1};
    int i,j,t,k;
    printf("排序之前：\n");
    for(i=0;i<10;i++)
        printf("%d\t",a[i]);
    printf("\n");
    for(i=0;i<10;i++)
    {
        printf("i=%d,第%d轮：\n",i,i+1);
        for(j=i+1;j<=9;j++)
        {
            if(a[i]>a[j])
            {
                t=a[i]; //t是临时变量
                a[i]=a[j];
                a[j]=t;    
            }
            //打印排序过程：
            printf("j=%d\t",j);
            for(k=0;k<10;k++)
                printf("%d\t",a[k]);
            printf("\n");
            //---------------
        }    
    }
    printf("排序之后：\n");
    for(i=0;i<10;i++)
        printf("%d\t",a[i]);
    printf("\n");
    
}