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

概述

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

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

例子

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

桶排序 - 实现

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

复杂度

在这里插入图片描述

posted @   古月日月衣羊  阅读(52)  评论(0)  编辑  收藏  举报
相关博文：
· 一维差分与二维差分
· 桶排序（Bucket Sort）
· 【算法基础】15.十大排序算法——桶排序
· C#桶排序算法
· 排序--桶排序
阅读排行：
· 没有Manus邀请码？试试免邀请码的MGX或者开源的OpenManus吧
· 无需6万激活码！GitHub神秘组织3小时极速复刻Manus，手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· DeepSeek在M芯片Mac上本地化部署
· 葡萄城 AI 搜索升级：DeepSeek 加持，客户体验更智能
点击右上角即可分享
微信分享提示