公司员工的年龄排序

最新推荐文章于 2020-12-22 17:46:14 发布

zhengzhon

最新推荐文章于 2020-12-22 17:46:14 发布

阅读量5.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：一些有趣的算法

本文链接：https://blog.youkuaiyun.com/mm275666594/article/details/21892635

一些有趣的算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种简单有效的计数排序算法实现，适用于数值范围固定且较小的情况。通过模拟员工年龄的排序过程，演示了如何利用计数排序快速完成数据排序，并提供了一个具体的C语言实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

取值范围一定（0-100），且远小于记录数的排序（可能上万）。

这是如果可以使用O（n）的辅助空间，可以使时间复杂度降低到O（n）。

用age[10]模拟年龄1-10。25个数据模拟员工数。age数组记录下标表示的年龄人数。统计完age相当于排好了序，然后写入data数组就可以。

#include <stdio.h>
#include <stdlib.h>

void sort(int data[],int length)
{
    int age[10],i,j,c = 0;
    
    if(data == NULL || length <= 0)
        return;
    for(i = 0;i < 10;i++){
        age[i] = 0;
    }
    for(i = 0;i < length;i++){
        if(data[i] < 0 || data[i] > 10)
            return;
        age[data[i]] ++;
    }
    for(i = 0;i < 10;i++)
        for(j = 0;j < age[i];j++)
            data[c++] = i;
}

void main()
{
    int d[25] = {1,2,3,4,5,4,6,5,4,8,4,7,2,5,5,5,3,9,7,7,4,6,7,5,8},i;
    sort(d,25);
    for(i = 0;i < 25;i++)
        printf("%d  ",d[i]);
}