【桶排序】十大排序算法之桶排序

【桶排序】十大排序算法之桶排序，是属于【稳定】的排序算法。

目录

一、桶排序基本思想

二、桶排序代码实现

2.1、序列长度分桶

2.2、简单分桶

2.3、规约化分桶

---

一、桶排序基本思想

• 桶排序，是属于【非比较类】排序（其实我感觉也可以认为是半比较类排序，因为再对每个桶里面的元素排序时候，就可能采用比较类排序方式）。
• 桶排序，是属于【稳定】的排序算法。
• 桶排序的思想其实非常简单的：将数据均分为【k】个桶，然后将对于元素放入相应的桶里面，接着在单独对每一个桶里面的元素进行排序操作，所有桶排序完成之后，按照桶的顺序将所有元素输出，最终得到的序列就是排序完成的。
• 桶排序，其实很少会使用，但是这种思想需要理解，因为由桶排序的思想，衍生出了两个其他的排序方式：【