【排序算法】图解桶排序

前言

在数据结构与算法的排序中，我们很多人可能更多的熟悉冒泡排序、快速排序、归并排序。可能对堆排序、桶排序、计数排数等比较生疏，其实这个也没啥复杂的，桶排序是所有排序中最简单的排序之一。 没毛病老铁，就是最简单的之一。 并且桶排序和计数排序，基数排序有很多相似和渊源之处。后面会进行对比分析记得先关注！

桶排序思想

其实桶排序重要的是它的思想，而不是具体实现，桶排序从字面的意思上看：

• 桶：若干个桶，说明此类排序将数据放入若干个桶中。
• 桶：每个桶有容量，桶是有一定容积的容器，所以每个桶中可能有多个元素。
• 桶：从整体来看，整个排序更希望桶能够更匀称，即既不溢出(太多)又不太少。
  

但是这些桶跟排序又有什么关系呢？
首先先说下桶排序的思想，百度百科是这么说的

工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶