箱子排序

原创 2005年04月24日 20:05:00

// 复杂性为n+range
void BinSort(Chain<Node>& x, int range)
{
 int len=x.Length();
 Node X;
 Chain<Node> *bin;
 bin=new Chain<Node>[range+1];
 // 分配到每个箱子中
 for(int i=1;i<=len;i++)
 {
  x.Delete(1, X);
  bin[X.score].Insert(0,X);
 }
 // 从箱子中收集各元素
 for(int j=range;j>=0;j--)
 {
  while(!bin[j].IsEmpty())
  {
   bin[j].Delete(1,X);
   x.Insert(0,x);
  }
 }
 delete []bin;
}

// 箱子排序可以扩展成基数排序:
// 假定对范围0~999之间的10个整数进行排序。可以先对最低位进行range(0~9)的箱子排序,然后对第二位和第三位依次进行箱子排序。

Ref:<<数据结构,算法与应用>>P113~117

链表箱子排序问题

箱子排序 1,逐个删除输入链表的节点,把删除节点分配到相应的箱子里 2,把每个箱子中的链表收集并连接起来,使其成为一个有序链表 (即连续删除链表首元素,并将其插入某个箱子的链表首位,然后从...
  • qq_34637408
  • qq_34637408
  • 2017年05月07日 15:46
  • 192

c++排序part3:箱子排序、基数排序、排序比较

7.箱子排序 说明一点,箱排序实用价值不大,在此仅适用于作为基数排序的一个中间步骤,所以有必要介绍一下。 我们先来看一个场景需求: 数据库中存储了学生的姓名年龄和成绩,要求将学生按照...
  • x1779702681
  • x1779702681
  • 2014年09月24日 21:18
  • 773

算法复习--------------箱子排序

例子: 在一个链表中,每个节点包含一个名字和分数,然后需要按照分数来进行排序然后进行输出,这里就可以用到箱子排序 首先得到最大数和最小数之间的数目个数: maxNum-MinNum 然后创建一...
  • u011619422
  • u011619422
  • 2015年04月22日 21:31
  • 566

[C++]数据结构:排序算法Part2----快速排序、归并排序、箱子排序、基数排序

接上篇博文: [C++]数据结构:排序算法Part1----冒泡排序、选择排序、插入排序、堆排序 5.快速排序: 快速排序的核心思想是分而治之算法。所谓的分而治之,简单来说就是把复杂问题...
  • ljw498066009
  • ljw498066009
  • 2013年10月16日 16:28
  • 1196

经典算法——箱子排序

#include#include#includetypedef struct _student{ char name[20]; int number; struct _student *next;}s...
  • dragon0042
  • dragon0042
  • 2006年10月23日 14:25
  • 476

各种图示的介绍及绘制(boxplot、stem)

1. 箱线图(boxplot)也叫作箱形图;一种用作显示一组数据分散情况资料的统计图。因形状如箱子而得名。在各种领域也经常被使用,常见于品质管理。主要包含六个数据节点,将一组数据从大到小排列,分别计算...
  • lanchunhui
  • lanchunhui
  • 2016年10月26日 12:43
  • 1164

八种排序算法(C语言简易版)

八种排序算法
  • u013553804
  • u013553804
  • 2015年08月15日 01:04
  • 638

9.9递归和动态规划(十)——堆箱子

/**  * 功能:给你一堆n个箱子,箱子宽wi,高hi,深di。箱子不能翻转,将箱子堆起来时,下面箱子的宽度、高度和深度必须大于上面的箱子。  * 实现方法:搭出最高的一堆箱子,箱子堆的高度为每个箱...
  • shangqing1123
  • shangqing1123
  • 2015年08月14日 14:39
  • 1471

tyvj 1086 Elevator

 FromVivian Snow☆Elevator        背景 Background   广东汕头聿怀初中 Train#2 Problem4       描述 Description    现...
  • kongming_acm
  • kongming_acm
  • 2011年01月17日 14:39
  • 547

tyvj1086 Elevator

背景 Background 广东汕头聿怀初中 Train#2 Problem4 描述 Description 现有N种箱子,每种箱子高度H_i,数量C_i。现选取...
  • zhb1997
  • zhb1997
  • 2014年07月08日 23:24
  • 586
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:箱子排序
举报原因:
原因补充:

(最多只允许输入30个字)