排序算法之--桶排序(桶,像桶一样的排序,听起来很有趣哦0。0)

标签: :排序算法入门 排序算法入门
17人阅读 评论(0) 收藏 举报
分类:

排序算法之--桶排序


桶排序的工作的原理是将数组分到有限数量的桶子里,而这个有限数量是指多少个呢?

不急,容我细细道来:我们可以先求出这个数组的最大值和最小值,那么桶的数量就是max-min+1咯

为了方便我在编程中去max+1(也就是说,我只求出了最大值,没求最小值)

然后,我们就把元素的值放在与其值相同序号的桶里面,可以看下图,5就放到5号桶里面。。。

那么,所有元素就都能放到各自的桶里面咯,同一个桶里面的的元素都是相同的了,是不是很happy,最后再把这些桶里面的元素按照顺序放到我们要返回的数组里面就行了~



总结一下,主要有三个步骤:

1.求出整个数组中的最大值Max

2. 生成max+1个buck容器 ,遍历数组,把相同的数字放进相同的桶里面;

3. 遍历所有的桶,当某个桶不为空的时候,不断存放对应的数字进arr数组中


搞定,是不是很简单,不过还是要多codiing,不然会忘了一些细节的哦:



查看评论

c++排序算法——简单桶排序

我们学习算法最开始也最简单的应该是排序
  • u010884939
  • u010884939
  • 2014-11-02 13:50:33
  • 1406

排序算法十:桶排序

排序算法十:桶排序 引言在我的博文《“主宰世界”的10种算法短评》中给出的首个算法就是高效的排序算法。本文将对排序算法做一个全面的梳理,从最简单的“冒泡”到高效的堆排序等。系列博文的上一篇讲述了基数排...
  • LG1259156776
  • LG1259156776
  • 2015-09-29 09:56:11
  • 18773

【算法】桶排序

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

排序算法-桶排序(入门级别)

本文出自 “啊哈磊” 博客,请务必保留此出处http://ahalei.blog.51cto.com/4767671/1362789 在我们生活的这个世界中到处都是被排序过的。站队的时候会按...
  • xuyangcao123
  • xuyangcao123
  • 2016-06-13 16:35:40
  • 312

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

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

桶排序(hash排序)

第一部分:Top K 算法详解 问题描述百度面试题:搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。假设目前有一千万个记录(这些查询串的重复度比较高...
  • femalcoder
  • femalcoder
  • 2017-06-17 16:17:29
  • 1738

桶排序和基数排序 Java

桶式排序 概念 有限个数字m,每个数字的大小都在1与n之间,则我们可以假设有n个桶,遍历m个数字,将其存入对应的桶中(如数字的值为3,就存入3号桶,桶的值对应存入数字的个数) 例子 有数字3,3,5,...
  • u011863767
  • u011863767
  • 2016-12-28 19:36:43
  • 777

[算法]又快又简单的排序——桶排序

在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序,考试的名次需要按照分数排序,网上购物的时候会按照价格排序,电子邮箱中的邮件按照时间排序……总之很多东西都需要排序,可以说排序是无处不...
  • vop444
  • vop444
  • 2016-10-16 18:53:43
  • 845

桶排序C++实现

//bucket sort //现在假设我有一堆蛋,包括麻雀蛋、鸡蛋、恐龙蛋,相同类别蛋的大小是一样的,现在我要将这几种蛋排序下序; //有点常识就知道,这三种类别的蛋大小是不一样的,现在我对这三种蛋...
  • Walker19900515
  • Walker19900515
  • 2015-08-24 10:54:28
  • 1537

各种排序算法比较:时间复杂度,空间复杂度

各种排序算法比较:时间复杂度,空间复杂度 时间复杂度 n^2表示n的平方,选择排序有时叫做直接选择排序或简单选择排序 排序方法 平均时间 最好时间 ...
  • chenglinhust
  • chenglinhust
  • 2013-09-02 17:22:23
  • 1713
    个人资料
    持之以恒
    等级:
    访问量: 420
    积分: 317
    排名: 24万+
    文章存档
    最新评论