排序算法之桶排序_Baron.Best的博客-程序员宅基地

技术标签：算法

排序算法之桶排序

桶排序是速度最快的排序啦，简单的说，就是把数据分组，放在一个个预先准备好的有序的桶里，然后输出桶的下角标。

在桶排序中，速度和空间似乎是矛盾的，如果需要排序的数字非常的多，桶排序无疑是最快的，但是由于需要准备好多桶，储存空间的损耗也是非常大的。

所以桶排序适用在需要排序的数据大致相同，而且相对集中。

废话不说啦，我们开始总结桶排序的思路咯。

假如我们有a(1)~a(10)十个桶，我们有五个数字需要排序：

假设这五个数字分别是8、5 、6、3、6

桶排序最为突破性的思想是变排序为不排序，选择排序、冒泡排序等其他排序似乎都需要比较和交换，但是桶排序不需要。你只是需要把需要排序的数据放在已经有序的桶里，输出下角标。就已经完成排序咯。

如上图所示，我们把数据“3”放进桶“a（3）”里，把数据“5”放在同“a(5)”里，因为数据“6”有两个，所以需要在桶“a(6)”放“1+1”两个，如下类似。这样我们打印出桶内有数据的桶的下角标就得到了3 、 5、 6 、6、8。

我们用VB实现这个过程（仅供参考）：

Dim a(10) As Integer ‘ 定义数据类型

For i = 1 To 5

m = Val(InputBox("请输入""输入框", 0)) '依次输入5个值

a(m)= a(m) + 1 '桶的初始值为0，增加一个数，a(m)内的值增加1

For j = 0 To 10 '遍历每一个桶，判断桶内有无元素

If a(j) <> 0 Then '如果桶内有元素

For t = 1 To a(j) '依次输出桶内元素

Print j '打印桶的下角标

End If

是的，桶排序就就是这么简单，但是仅仅是知道和理解还是不行，我们要多练习，才能切实的掌握它。

a(1)	a(2)	a(3)	a(4)	a(5)	a(6)	a(7)	a(8)	a(9)	a(10)
		1		1	2		1

本文链接：https://blog.csdn.net/Baronrothschlid/article/details/52034251

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

usbcamera拔掉设备崩溃_文长的博客-程序员宅基地

崩溃堆栈如下：解决办法：

jenkins与gitlab持续集成配置webhook报500错误_ERD Online的博客-程序员宅基地

错误现象：控制台日志：URI::InvalidURIError (URI::InvalidURIError): lib/gitlab/proxy_http_connection_adapter.rb:14:in `connection' app/services/web_hook_service.rb:73:in `make_request' app/services/web_ho...

struts图片上传，字符串处理，流处理_0_o_c的博客-程序员宅基地

1、前端上传的主要代码： 2、后台处理主要代码： String root=ServletActionContext.getServletContext().getRealPath("/");

转起来：Jeff Molofee(NeHe) 的 OPENGL 教程－第四课_烟波三千里人鬼五百年的博客-程序员宅基地

<!--font { font-family: Arial; line-height: 180%; font-size: 12pt; margin-top: 2; margin-bottom: 2 }body { font-family: font }td { border-left-co

C++ Qt5 范例开发大全：_zhangxueyang1的博客-程序员宅基地

链接：http://download.csdn.net/detail/mycodream/7452387

PHP表单（get，post）提交方式_表里如一°的博客-程序员宅基地

PHP 表单处理PHP 超全局变量 $_GET 和 $_POST 用于收集表单数据（form-data）。$_GET 是通过 URL 参数传递到当前脚本的变量数组。$_POST 是通过 HTTP POST 传递到当前脚本的变量数组。有一点很重要的事情值得注意，当处理 HTML 表单时，PHP 能把来自 HTML 页面中的表单元素自动变成可供 PHP 脚本使用