概述

执行流程

• 创建一定数量的桶(比如用数组、链表作为桶)
• 按照一定的规则(不同类型的数据，规则不同),将序列中的元素均匀分配到对应的桶
• 分别对每个桶进行单独排序
• 将所有非空桶的元素合并成有序序列

例子

• 需要对下图中的元素进行排序,
• 采用元素值*元素数量的规则寻找元素在桶中的索引,将其放入到对应的桶中
  
• 分别对每个桶进行单独排序
  
• 将所有非空桶的元素合并成有序序列
  

桶排序 - 实现

复杂度