美文网首页
【数据结构】| 简化版桶排序

【数据结构】| 简化版桶排序

作者: KoalaT | 来源:发表于2018-07-30 14:05 被阅读0次
#include<stdio.h>
int main(void){
    int a[11];
    int i,j;
    int score;
    for(i = 0; i < 11; i++)
        a[i] = 0;
    for(i = 0; i < 5; i++){
        printf("请输入第%d个人的分数\n", i+1);
        scanf("%d",&score);
        a[score]++;
    }

    for(i = 0; i < 11; i++){
        if(a[i] != 0){
            for(j = 0; j < a[i]; j++){
                printf("%d\t", i);
            }
        }
    }
    return 0;
}

桶排序的时间复杂度为O(M+N)

相关文章

  • 算法基础 排序(一)

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

  • 【数据结构】| 简化版桶排序

    桶排序的时间复杂度为O(M+N)

  • 排序算法 (桶、冒泡、快速)

    以下模块以Golang调试 桶排序(简化版) 桶排序,受限于所需要排序的数字区间,也就是说,当所需要排序的数字足够...

  • (转)排序算法

    排序算法点这里 数据结构与算法——计数排序、桶排序、基数排序

  • 算法-桶排序(简化版)

    今天开始研究算法,网上找了本书《啊哈,算法》,准备把这本有趣的书研究个透彻,有些图是引用书中的图,在此声明一下。不...

  • 桶排序算法简化版

    排序算法是应用最普遍的一种算法,比如常见的成绩排名。 加入一个班级有10个同学,数学这门功课满分100分。考试结束...

  • 排序算法二:冒泡排序

    简化版的桶排序所遗留的问题 严重浪费存储空间 如果排序数的范围是 0~100000 之间,那你则需要申请 1000...

  • 简单桶排序

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

  • Python 算法大全

    这个库涵盖了多种算法和数据结构的介绍,比如: 排序算法(冒泡排序、希尔排序、插入排序、桶排序、合并排序、快速排序、...

  • 冒泡排序

    简化版的桶排序很浪费空间,我们为了解决浪费空间的问题,引入冒泡排序。冒泡排序的基本思想是:每次比较相邻的两个数据,...

网友评论

      本文标题:【数据结构】| 简化版桶排序

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