数据结构与算法之桶排序，Python开发教程入门

（一）数据结构与算法之数组

（二）数组结构与算法之栈

（三）数据结构与算法之队列

（四）数据结构与算法之链表

（五）数据结构与算法之树结构基础

（六）数据结构与算法之二叉树大全

（七）数据结构与算法之Huffman tree(赫夫曼树 / 霍夫曼树 / 哈夫曼树 / 最优二叉树)

（八）数据结构与算法之多路查找树（2-3树、2-3-4树、B树、B+树）

（九）数据结构与算法之图结构

十大经典算法：

（一）数据结构与算法之冒泡排序（含改进版）

（二）数据结构与算法之选择排序（含改进版）

（三）数据结构与算法之插入排序（含改进版）

（四）数据结构与算法之希尔排序

（五）数据结构与算法之归并排序

（六）数据结构与算法之快速排序

（七）数据结构与算法之堆排序

（八）数据结构与算法之计数排序

（九）数据结构与算法之桶排序

（十）数据结构与算法之基数排序

桶排序概念

=======================================================================

桶排序 （Bucket sort）或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶里。每个桶再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序），最后依次把各个桶中的记录列出来记得到有序序列。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间 o(n)。但桶排序并不是比较排序，他不受到O(n log n)下限的影响。

排序步骤：

• 设置一个定量的数组当作空桶；

• 遍历输入数据，并且把数据一个一个放到对应的桶里去；

• 对每个不是空的桶进行排序；

• 从不是空的桶里把排好序的数据拼接起来

  动图展示：

  

  静图展示：

  

  代码实现

  ======================================================================

  package sort;

  import java.util.ArrayList;

  import java.util.Collections;

  public class BucketSort {

  自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

  深知大多数Python工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

  因此收集整理了一份《2024年Python开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

  

  

  

  

  

  

  既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Python开发知识点，真正体系化！

  由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

  如果你觉得这些内容对你有帮助，可以添加V获取：vip1024c （备注Python）

  

  现在能在网上找到很多很多的学习资源，有免费的也有收费的，当我拿到1套比较全的学习资源之前，我并没着急去看第1节，我而是去审视这套资源是否值得学习，有时候也会去问一些学长的意见，如果可以之后，我会对这套学习资源做1个学习计划，我的学习计划主要包括规划图和学习进度表。

  分享给大家这份我薅到的免费视频资料，质量还不错，大家可以跟着学习

  

  一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

  

  一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

  [外链图片转存中…(img-UxQG1Q6G-1712809560268)]