桶排序、计数排序、基数排序

排序算法分类：

内部排序 数据在内存中进行排序， 外部排序 数据量很大，一次不能容纳全部的数据，在排序过程中需要访问外存。

比较排序： 冒泡排序、选择排序、插入排序、归并排序、堆排序、快速排序；
非比较排序：计数排序、基数排序、桶排序。

排序算法的稳定性：两个相同的数排序前后的相对顺序不变。

一、桶排序（Bucket sort）

桶排序 (Bucket sort) 是一种通过 分桶和合并 实现的排序算法。
核心思想是把数据分配到有序的桶中，对每个桶分别进行排序，然后依次取出每个桶里的数据组成序列。

1、设置固定数量的空桶；// 尽量均匀地放到各个桶中
2、把数据放到对应的桶中；
3、对每个不为空的桶中数据进行排序；
4、拼接不为空的桶中数据，得到结果。

基本思路：一个萝卜一个坑，也可以多个萝卜一个坑，对每个坑排序，再拿出来，整体就有序。

<