C++经典算法题-对10个数进行排序

1. 题目

题目：对10个数进行排序

2. 分析

程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，下次类推，即用第二个元素与后8个进行比较，并进行交换。

3. 代码示例

#define N 10
    main()
    {int i,j,min,tem,a[N];
        /*input data*/
        printf("please input ten num:\n");
        for(i=0;i<N;i++)
        {
            printf("a[%d]=",i);
            scanf("%d",&a);}
        printf("\n");
        for(i=0;i<N;i++)
            printf("%5d",a);
        printf("\n");
        /*sort ten num*/
        for(i=0;i<N-1;i++)
        {min=i;
            for(j=i+1;j<N;j++)
                if(a[min]>a[j]) min=j;
            tem=a;
            a=a[min];
            a[min]=tem;
        }
        /*output data*/
        printf("After sorted \n");
        for(i=0;i<N;i++)
            printf("%5d",a);
    }