比较法进行升序排序

比较法升序排序

#include <stdio.h>
#define N 5
//利用比较计数法进行升序排序
struct number
{
    int num;
    int con;
}a[20];
int main()
{    //利用比较计数法进行升序排序
    int i,j;
    for(i=0; i<N; i++)
        scanf("%d",&a[i].con);
    for(i=0; i<N; i++)
    {
        for(j = i+1; j < N; j++)
        {
            if(a[j].con < a[i].con)
                a[i].num++;
            else
                a[j].num++;
        }
    }
    printf("the order is:\n");
    for(i=0; i<N; i++)
        printf("%3d%3d\n",a[i].con,a[i].num);
    return 0;
}