第15周啊哈算法排序算法

最新推荐文章于 2023-04-18 16:42:06 发布

TD_时缔

最新推荐文章于 2023-04-18 16:42:06 发布

阅读量486

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言算法与结构

本文链接：https://blog.youkuaiyun.com/Emperor_21AD_ShiDi/article/details/51849176

C语言同时被 2 个专栏收录

105 篇文章

订阅专栏

算法与结构

30 篇文章

订阅专栏

本文介绍了一种简单的桶排序算法实现，通过计数每个分数段出现的次数来完成从低到高的排序过程。提供了两个示例程序，分别适用于较小范围内的整数排序和更大范围的数据集排序。

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

问题及答案：

/*桶排序——分数低到高的排序算法*/
#include<stdio.h>

int main()
{
  int a[11];
  int i,j,t;
  
  for(i=0;i<=10;i++)
     a[i]=0; //初始化为0
  for(i=0;i<5;i++)
   {
    scanf("%d",&t);
    a[t]++;  //计数，表示输入的值出现的个数(这里的值是在0-10分以内)
}
  for(i=0;i<=10;i++)
    for(j=1;j<=a[i];j++) //至少出现一次，出现几次打几次
      printf("%d",i);
  getchar();getchar(); //暂停程序
  return 0;
}

#include<stdio.h>

int main()
{
  int a[1001];//需要统计0~1000中每一个数出现的次数，如果需要统计的量很大就不适合用该方法
  int i,j,n,t;
  
  for(i=0;i<=1000;i++)
     a[i]=0; //初始化为0
  scanf("%d",&n); //输入一个数n，表示接下来有n个数 
  for(i=0;i<n;i++)
   {
    scanf("%d",&t);
    a[t]++;  //计数，表示输入的值出现的个数
}
  for(i=1000;i>=0;i--)
    for(j=1;j<=a[i];j++) //至少出现一次才打印，出现几次打几次
      printf("%d",i);
  getchar();getchar(); //暂停程序
  return 0;
}