美文网首页
数据结构与算法(第二季):桶排序(Bucket Sort)

数据结构与算法(第二季):桶排序(Bucket Sort)

作者: 萧1帅 | 来源:发表于2022-01-14 09:30 被阅读0次

桶排序(Bucket Sort)

一、概念

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

二、实际操作

  • 首先有如下一个数组:
image
  • 数组中有8个元素,那么创建8个桶。
  • 元素在桶中的索引:元素值 * 元素数量
image
  • 对每个桶中的元素进行排序:
image
  • 依次将桶中元素存入数组即可:
image

三、代码实现

image
  • 空间复杂度:O(n + m)m是桶的数量。
image

四、十大排序算法

image
  • 冒泡,选择,插入,归并,快速,希尔,堆排序,属于比较排序
  • 比较排序无法突破O(nlogn)的效率。

相关文章

  • 排序算法(十一)桶排序

    排序算法(十一)桶排序   桶排序(Bucket sort)是计数排序改进版,同样属于非比较排序,该算法的基本思想...

  • 桶排序

    桶排序(BucketSort) 桶排序(Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组...

  • 排序(2)

    线性排序:Bucket sort,Counting sort,Radix sort 桶排序 数据能划分为m个桶,桶...

  • iOS 计数排序、基数排序、桶排序

      计数排序(Counting Sort)、基数排序(Radix Sort)、桶排序(Bucket Sort)适合...

  • 桶排序算法

    学号:20021211189 姓名:赵治伟 【嵌牛导读】桶排序(Bucket sort)是计数排序算法[htt...

  • 11 基本排序算法:桶排序与计数排序

    一、桶排序 原理 桶排序(Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的...

  • 桶排序

    桶排序(Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶里。每个桶再个别...

  • 常用排序算法总结10一一桶排序

    定义 桶排序(英文:Bucket Sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶里。...

  • 10-桶排序(Bucket Sort)

    桶排序(Bucket Sort) 前面介绍了9种不同的排序算法,那现在就直接来看以下桶排序的执行流程 创建一定数量...

  • 桶排序

    桶排序(Bucket Sort) O(n) 介绍 算法描述 初始化一些桶(数组),桶里可以添加多个数值(链表) 遍...

网友评论

      本文标题:数据结构与算法(第二季):桶排序(Bucket Sort)

      本文链接:https://www.haomeiwen.com/subject/pcijcrtx.html