C++箱子排序

最新推荐文章于 2022-08-28 11:45:51 发布

ttxs69

最新推荐文章于 2022-08-28 11:45:51 发布

阅读量611

点赞数

分类专栏：数据结构文章标签：数据结构 C++

本文链接：https://blog.csdn.net/qq_34842847/article/details/85132519

版权

本文介绍了箱子排序算法，通过将元素分配到不同的链表中实现排序。文章详细阐述了该算法的基本思想，并提供了两种不同的C++实现方式，包括只使用一个箱子数组的实现和作为链表成员函数的实现，涉及到了数据结构和C++编程技巧。

摘要由CSDN通过智能技术生成

文章目录

箱子排序
- 实现

箱子排序

实现

把每个箱子用一个链表实现。在进行节点分配之前，每个箱子都是空的。

基本思想

1.从与排序链表的头部开始，逐个删除节点，并把它放到合适的箱子链表的头部
2.收集并连接每个箱子中的节点，产生有序的链表

两种实现

第一种实现：

只使用一个箱子数组

//range 是分数的范围
void BinSort(Chain<Node>& X,int range)
{
   //按分数排序
  int len = X.Length();
  Node x;
  Chain<Node> *bin;//bin是所有的箱子
  bin = new Chain<Node> [range + 1];
  //分配到每个箱子中
  for (int i = 1;i<=len;i++)
  {
   
      X.Delete(