比较法进行升序排序

原创于 2020-02-14 13:23:27 发布 · 784 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #c语言 #数据结构

本文介绍了一种基于比较计数法的升序排序算法实现，通过预先计算每个元素小于其它元素的数量，来确定其在排序序列中的位置。代码使用C语言编写，适用于小规模数据集的排序。

比较法升序排序

#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;
}