c实现木桶排序算法

19人阅读 评论(0) 收藏 举报
分类:

#include <stdio.h>


int main() {

    // insert code here...

    int a[11],i,j,t;

    for (i=0; i<=10; i++) {

        a[i] = 0;

    }

    for (i=1; i<=5; i++) {

        scanf("%d",&t);

        a[t]++;

    }

    for (i=0; i<=10; i++) {

        for (j=1; j<=a[i]; j++) {

            printf("%d ",i);

        }

    }

    getchar(); getchar();

    return 0;

}


查看评论

算法原理系列:木桶排序

算法原理系列:木桶排序木桶排序是一种用标记来替代比较操作的排序手段,适用范围较窄,但效率极高,时间复杂度为O(n)O(n),在生活中,我们也经常能看到一些木桶排序的实际案例,比如扑克牌排序时,我们把它...
  • u014688145
  • u014688145
  • 2017-05-31 23:57:37
  • 1139

基数排序与桶排序C实现

一. 算法描述 基数排序(以整形为例),将整形10进制按每位拆分,然后从低位到高位依次比较各个位。主要分为两个过程: (1)分配,先从个位开始,根据位值(0-9)分别放到0~9号桶中(比如53,个位为...
  • xwchao2014
  • xwchao2014
  • 2015-04-01 11:05:05
  • 1504

C语言实现各种排序算法

链接:https://www.nowcoder.com/practice/508f66c6c93d4191ab25151066cb50ef?tpId=40&tqId=21542&tPage=11&rp...
  • Enjoying_Science
  • Enjoying_Science
  • 2017-02-23 21:56:16
  • 2325

九大排序算法-C语言实现及详解

概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 ...
  • zhangjikuan
  • zhangjikuan
  • 2015-10-13 11:08:16
  • 42079

C语言实现六种排序算法

C语言实现六种排序算法C语言实现六种排序算法冒泡排序 插入排序 归并排序 快速排序 希尔排序 选择排序下载完整源代码冒泡排序从左到右依次比较相邻两个元素,如果大的在左边则交换这两个元素。 如果在依次...
  • xmh19936688
  • xmh19936688
  • 2016-07-02 13:58:54
  • 1657

[HihoCoder]#1362 : 修补木桶

华电北风吹 天津大学认知计算与应用重点实验室 2016-08-21题目链接: http://hihocoder.com/problemset/problem/1362题目分析: 本来写...
  • zhangzhengyi03539
  • zhangzhengyi03539
  • 2016-08-21 16:47:05
  • 486

常见的几种内排序算法以及实现(C语言)

所有未排序的数组是经过检查合法的 主要的内排序包括冒泡、插入、希尔、堆排序、归并、快速、桶排序等 冒泡排序 冒泡排序应该是排序中最简单的算法了 主要思路如下: 1: 比较相邻的元素。如果第一个比第...
  • mcu_tian
  • mcu_tian
  • 2016-05-18 18:43:02
  • 9932

排序算法总结及实现(C语言版)

#include using namespace std; void swap(int &a, int &b) { int temp; temp = a; a = b; b = temp;...
  • Mary19920410
  • Mary19920410
  • 2017-03-18 15:08:49
  • 4817

Python实现八大排序算法(转载)+ 桶排序(原创)

插入排序 核心思想 代码实现 希尔排序 核心思想 代码实现 冒泡排序 核心思想 代码实现 快速排序 核心思想 代码实现 直接选择排序 核心思想 代码实现 堆排序 核心思想 代码实现 归并排序 核心思想...
  • Marksinoberg
  • Marksinoberg
  • 2016-09-06 12:03:19
  • 6737

排序算法的实现

  • 2014年02月10日 19:03
  • 133KB
  • 下载
    个人资料
    持之以恒
    等级:
    访问量: 9741
    积分: 553
    排名: 9万+
    最新评论