【算法】桶排序

原创 2015年11月19日 18:38:17

桶排序

桶排序(Bucket Sort)假设输入数据服从均匀分布,然后将输入数据均匀地分配到有限数量的桶中,然后对每个桶再分别排序,对每个桶再使用插入排序算法,最后将每个桶中的数据有序的组合起来。前面了解到基数排序假设输入数据属于一个小区间内的整数,而桶排序则是假设输入是由一个随机过程生成,该过程将元素均匀的分布在一个区间[a,b]上。由于桶排序和计数排序一样均对输入的数据进行了某些假设限制,因此比一般的基于比较的排序算法复杂度低。

桶排序过程

1.初始化装入连续区间元素的n个桶,每个桶用来装一段区间中的元素。

2.遍历待排序的数据,将其映射到对应的桶中,保证每个桶中的元素都在同一个区间范围中。

3.对每个桶进行排序,最终将所有桶中排好序的元素连起来。

版权声明:本文为博主原创文章,未经博主允许不得转载。

Python实现八大排序算法(转载)+ 桶排序(原创)

插入排序 核心思想 代码实现 希尔排序 核心思想 代码实现 冒泡排序 核心思想 代码实现 快速排序 核心思想 代码实现 直接选择排序 核心思想 代码实现 堆排序 核心思想 代码实现 归并排序 核心思想...
  • Marksinoberg
  • Marksinoberg
  • 2016年09月06日 12:03
  • 6460

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

桶排序(英文:Bucket Sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶里。每个桶再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。桶排序是鸽...
  • u014717036
  • u014717036
  • 2016年09月06日 21:49
  • 611

【算法】桶排序

桶排序 桶排序(Bucket Sort)假设输入数据服从均匀分布,然后将输入数据均匀地分配到有限数量的桶中,然后对每个桶再分别排序,对每个桶再使用其他的排序算法,最后将每个桶中的数据有序的组合起来。前...
  • cauchyweierstrass
  • cauchyweierstrass
  • 2015年11月19日 13:18
  • 3621

[排序算法]--桶排序的Java实现

今天在刷leetcode的时候,在41题 First Missing Positive 发现了在排序算法中还有一个桶排序,顺便做个总结。 桶排序关于桶排序先做几点说明: 1)桶排序是稳定的; ...
  • u010853261
  • u010853261
  • 2017年02月08日 21:09
  • 1198

Python 版桶排序

写了一个很简单的桶排序,时间复杂度 2n.def bucket(lst): buckets = [0] * ((max(lst) - min(lst))+1) for i in ran...
  • voyager3
  • voyager3
  • 2016年01月11日 20:27
  • 995

js排序算法详解-桶排序

全栈工程师开发手册 (作者:栾鹏) js系列教程5-数据结构和算法全解js排序算法详解-桶排序一看到这个名字就会觉得奇特,几个意思,我排序还要再准备几个桶不成?还真别说,想用桶排序还得真准备几个桶...
  • luanpeng825485697
  • luanpeng825485697
  • 2017年09月21日 20:18
  • 1619

Java排序算法(十)--桶排序

前面的1~8介绍的都是基础的排序的算法,现在来介绍一种高效的排序算法–桶排序。桶排序的原理是:将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排...
  • y999666
  • y999666
  • 2016年04月22日 15:32
  • 1755

桶排序算法实现-PHP

简单意义上的桶排序: 桶排序的原理是先安排N+1个桶作为容器,若数据范围为N的话。 然后将测试数据(所需排序的数据)进行循环,放入对应的桶内。数据一定是在范围N内的。 最后,循环桶里的元素,并且输出,...
  • visiontime
  • visiontime
  • 2017年02月28日 18:36
  • 464

《桶排序》

桶排序     又名箱排序,英文名字为Bucket sort,是一种排序算法,工作原理为将数组分到有限数量的桶子里。     桶排序是稳定的,且在大多数情况下常见排序里最快的一种,比快排还要快,缺点...
  • yxf15732625262
  • yxf15732625262
  • 2016年07月31日 16:34
  • 542

【啊哈!算法】算法1:最快最简单的排序——桶排序

最快最简单的排序——桶排序     在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序,考试的名次需要按照分数排序,网上购物的时候会按照价格排序,电子邮箱中的邮件按照时间排...
  • ahalei
  • ahalei
  • 2014年02月24日 15:27
  • 2134
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【算法】桶排序
举报原因:
原因补充:

(最多只允许输入30个字)