桶排序

最新推荐文章于 2024-10-23 22:13:35 发布

weixin_34236869

最新推荐文章于 2024-10-23 22:13:35 发布

阅读量48

点赞数

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/u/2312175/blog/653871

本文提供了两个使用C语言实现的桶排序示例程序，详细展示了如何通过桶排序对输入的数据进行排序，包括按照递增和递减顺序排列，并分析了桶排序的时间与空间复杂度。

2019独角兽企业重金招聘Python工程师标准>>>

1、对输入的数据进行排序

#include<stdio.h>
int main(){
         int a[11];
         //得分从0~10
         int i,j,t;
         for(int i=0;i<=10;i++){
                  a[i]=0;
         }
        //对数组进行初始化
         for(int i=0;i<5;i++){
                  scanf("%d",&t);
                  a[t]++;
         //如果得分为5分，则a[4]=1，这是用来计算某一个得分出现的次数
         }
         for(int i=0;i<=10;i++)
                  for(int j=1;j<=a[i];j++){
                           printf("%d",i);
         //打印出对应的分数，即数组中第几个数字
                  }
         getchar();
         getchar();
        //用来暂停程序，以便查看程序的输出（这时不会出现“按任意键退出”的字样）
        //也可以采用system(“pause”);但是需要引入头文件#include<stdlib.h>
         return 0;
}

#上述程序是按照递增顺序排列，如果按照递减顺序排列，则只需修改如下代码：
         for(int i=10;i>=0;i--)
                  for(int j=1;j<=a[i];j++){
                           printf("%d",i);
                  }

2、输入n个数据，对其排序

#include<stdio.h>
int main(){
         int book[1001];
         int i,j,n,t;
         for(int i=0;i<=1000;i++){
                  book[i]=0;
         }
         scanf("%d",&n);
        //限定输入的个数
         for(int i=0;i<n;i++){
                  scanf("%d",&t);
                  book[t]++;
         }
         for(int i=0;i<=1000;i++)
                  for(int j=1;j<=book[i];j++){
                           printf("%d  ",i);
        //如果需要输出结果之间有间隔，只需要在输出的占位符后面加上空格即可
                  }
         getchar();
         getchar();
         return 0;
}
注：这两个可以称之为桶排序，但是实际上桶排序要比这个复杂。
其缺点在于：浪费空间，上述2中需要申请1001个内存空间；不能进行小数的排序。