0
0
小云云
发布时间：2018-01-08 10:12:48
|1750人浏览过
|来源于php中文网
原创
本文主要为大家详细介绍了php实现桶排序算法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能帮助到大家。
简单意义上的桶排序:
桶排序的原理是先安排N+1个桶作为容器,若数据范围为N的话。
然后将测试数据(所需排序的数据)进行循环，放入对应的桶内。数据一定是在范围N内的。
最后,循环桶里的元素,并且输出,进行从大到小或从小到大的排序。
例如:
我们的取值范围是10,那么就要定义一个 11长度的数组$arr. 并且让所有的元素值都为0
然后,对需要排序的数组进行循环 如5,3,5,2,8.(这边取值范围其实才8)
将数据依次对应$arr桶数组内元素,即 如果是5,则使$arr[5]++.
这时候 $arr[2]=1 $arr[3]=1 $arr[5]=2 $arr[8]=1
然后循环$arr的数组,若$arr[2]=1,则循环输出元素2一次,$arr[5]=2,则循环输出5两次
结果输出即为 2 3 5 5 8
如果循环数值是从大到小 则会是从大到小的排序
立即学习“PHP免费学习笔记（深入）”；
"; } } ?>
缺点:
浪费空间.
无法进行浮点数据的排序.
相关推荐：
相关文章
PHP中如何正确处理表单多选值并提取空格分隔的首字段
如何在 PHP 中正确处理并转换数据库查询的多条记录数组
如何在 PHP 中动态生成按月和木材类型分组的 MySQL 汇总报表
php本地部署后js文件加载失败_静态资源路径错误排查与修正技巧【技巧】
如何在循环中安全发送多个 cURL POST 请求避免超时
本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
热门AI工具
相关专题
php中文网为大家提供各种python开发工具，好的开发工具，可帮助开发者攻克编程学习中的基础障碍，理解每一行源代码在程序执行时在计算机中的过程。php中文网还为大家带来python相关课程以及相关文章等内容，供大家免费下载使用。
715
2023.06.15
python能做的有：可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。
739
2023.07.25
Python中的format是一种字符串格式化方法，用于将变量或值插入到字符串中的占位符位置。通过format方法，我们可以动态地构建字符串，使其包含不同值。php中文网给大家带来了相关的教程以及文章，欢迎大家前来阅读学习。
617
2023.07.31
Python是一种流行的编程语言，被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后，我们需要配置环境变量，以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章，欢迎大家前来学习阅读。
547
2023.08.04
eval函数是Python中一个非常强大的函数，它可以将字符串作为Python代码进行执行，实现动态编程的效果。然而，由于其潜在的安全风险和性能问题，需要谨慎使用。php中文网给大家带来了相关的教程以及文章，欢迎大家前来学习阅读。
575
2023.08.04
scratch和python的区别：1、scratch是一种专为初学者设计的图形化编程语言，python是一种文本编程语言；2、scratch使用的是基于积木的编程语法，python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容，供大家免费下载体验。
698
2023.08.11
热门下载
相关下载
精品课程
最新文章
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
