美文网首页
简单的桶排序

简单的桶排序

作者: 492284513d5a | 来源:发表于2019-01-21 22:09 被阅读0次

C语言版

#include  <stdio.h>
int main(){
    int  book[1001],i,j,n,t; //book为"标记"数组
    // 初始化数组
    for(i = 0; i<=1000;i++){ 
        book[i] = 0;
    }
    scanf("%d",&n); //输入一个数n,表示参加测试的数据个数
    // 打标
    for(i = 1; i <= n; i++){
        scanf("%d",&t);     // 把每个数读到变量t中
        book[t]++;             //进行计数,对编号为t的桶打上记号
   }  
   for(i = 1000;i >= 0;i--){              //依次判断编号1000~0的桶
       for(j = 1; j <= book[i];j++;){    //出现了几次标记就将桶的编号打印几次
           print("%d",i);
       }
   }
   getchar();getchar();
   return 0;
}

相关文章

  • 读书心得--啊哈算法

    最快最简单的排序——桶排序,优点:时间复杂度低,缺点:耗费空间 交换相邻数据的排序——冒泡排序 优点:解决了桶排序...

  • 浅谈排序算法

    排序算法有很多种,今天先谈谈一些简单的排序算法。包括桶排序、冒泡排序和快速排序算法。后期总结各种排序算法。 桶排序...

  • 简单桶排序

    这是简化版的桶排序,真实的桶排序要更复杂些。 一个班有5个学生,举行了一次考试,总分是10分,5个学生的成绩分别是...

  • 简单的桶排序

    问题 对n个0~1000的数进行排序。 解决问题的思想 可以用一个长度为1001的列表中的每一个位置表示一个桶,每...

  • 简单的桶排序

    C语言版

  • swift&C双语版算法之桶排序

    桶排序 桶排序(Bucket Sort)的原理很简单,它是将数组分到有限数量的桶子里。假设待排序的数组a中共有N个...

  • 算法基础 排序(一)

    桶排序冒泡排序快速排序 1.桶排序 所谓的桶排序就是列出所有的可能进行排序 小结:这里的桶排序只是简化版的.桶排序...

  • 《数据结构与算法之美》10——排序(三)桶排序、计数排序、基数排

    桶排序 概念 桶排序,核心思想是将要排序的数据分到几个有序的桶里,每个桶里的数据再单独进行排序。桶内排序之后,再把...

  • 常见的排序算法

    冒泡排序 快速排序 直接插入排序 希尔排序 简单选择排序 基数排序 归并排序 堆排序 计数排序 桶排序 参考资料:...

  • 桶排序,计数排序和基数排序

    桶排序 桶排序的核心思路 桶排序的核心处理思想是先定义几个有序的桶,将要排序的数组按照桶划分的值的范围分到这几个桶...

网友评论

      本文标题:简单的桶排序

      本文链接:https://www.haomeiwen.com/subject/mlmhjqtx.html