【排序算法】排序算法-桶排序(Bucket Sort)

概述

在这里插入图片描述
执行流程

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

例子

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

桶排序 - 实现

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

复杂度

在这里插入图片描述

posted @ 2022-01-19 21:41  古月日月衣羊  阅读(66)  评论(0)    收藏  举报