关闭

PHP桶排序算法

93人阅读 评论(0) 收藏 举报
// 桶排序
$arrBeSort = array(5,3,5,2,8);


function bucket($parameter){
$arrayStore = array(0=>0,1=>0,2=>0,3=>0,4=>0,5=>0,6=>0,7=>0,8=>0,9=>0,10=>0);
$count = count($parameter);
foreach($parameter as $k => $v){
$arrayStore[$v]++;
}
foreach($arrayStore as $k => $v){
if($v>0){
for($j=0;$j<$v;$j++){
echo $k."<br>";
}
}
}
}
bucket($arrBeSort);
0
0
查看评论

桶排序算法实现-PHP

简单意义上的桶排序: 桶排序的原理是先安排N+1个桶作为容器,若数据范围为N的话。 然后将测试数据(所需排序的数据)进行循环,放入对应的桶内。数据一定是在范围N内的。 最后,循环桶里的元素,并且输出,进行从大到小或从小到大的排序。 例如: 我们的取值范围是10,那么就要定义一个 11长度的数组$ar...
  • visiontime
  • visiontime
  • 2017-02-28 18:36
  • 466

PHP排序算法系列:桶排序

桶排序桶排序(Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶里。每个桶再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候,桶排序使用线性时间(Θ(n))。但桶...
  • qq_32300363
  • qq_32300363
  • 2017-04-26 22:19
  • 242

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

插入排序 核心思想 代码实现 希尔排序 核心思想 代码实现 冒泡排序 核心思想 代码实现 快速排序 核心思想 代码实现 直接选择排序 核心思想 代码实现 堆排序 核心思想 代码实现 归并排序 核心思想 代码实现 基数排序 核心思想 代码实现 桶排序 核心思想 代码实现 测试结果 总结排序算法,重要性...
  • Marksinoberg
  • Marksinoberg
  • 2016-09-06 12:03
  • 6473

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

桶排序(英文:Bucket Sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶里。每个桶再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候,桶排序使用线性时间(Θ(n))。但桶...
  • u014717036
  • u014717036
  • 2016-09-06 21:49
  • 616

【算法】桶排序

桶排序 桶排序(Bucket Sort)假设输入数据服从均匀分布,然后将输入数据均匀地分配到有限数量的桶中,然后对每个桶再分别排序,对每个桶再使用其他的排序算法,最后将每个桶中的数据有序的组合起来。前面了解到基数排序假设输入数据属于一个小区间内的整数,而桶排序则是假设输入是由一个随机过程生成,该过程...
  • cauchyweierstrass
  • cauchyweierstrass
  • 2015-11-19 13:18
  • 3662

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

今天在刷leetcode的时候,在41题 First Missing Positive 发现了在排序算法中还有一个桶排序,顺便做个总结。 桶排序关于桶排序先做几点说明: 1)桶排序是稳定的; 2)桶排序是常见排序算法中最快的一种,大多数情况下比快排和归并排序还要快 3)桶排序非常快...
  • u010853261
  • u010853261
  • 2017-02-08 21:09
  • 1209

Python 版桶排序

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

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

前面的1~8介绍的都是基础的排序的算法,现在来介绍一种高效的排序算法–桶排序。桶排序的原理是:将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候,桶排序使用线性时间(...
  • y999666
  • y999666
  • 2016-04-22 15:32
  • 1763

js排序算法详解-桶排序

全栈工程师开发手册 (作者:栾鹏) js系列教程5-数据结构和算法全解js排序算法详解-桶排序一看到这个名字就会觉得奇特,几个意思,我排序还要再准备几个桶不成?还真别说,想用桶排序还得真准备几个桶,但是此桶非彼桶,这个桶是用来装数据用的。其实桶排序和计数排序还有点类似,计数排序是找一个空数组把值...
  • luanpeng825485697
  • luanpeng825485697
  • 2017-09-21 20:18
  • 1631

《桶排序》

桶排序     又名箱排序,英文名字为Bucket sort,是一种排序算法,工作原理为将数组分到有限数量的桶子里。     桶排序是稳定的,且在大多数情况下常见排序里最快的一种,比快排还要快,缺点是非常耗空间,基本上是最耗空间的一种排序...
  • yxf15732625262
  • yxf15732625262
  • 2016-07-31 16:34
  • 549
    个人资料
    • 访问:2002次
    • 积分:184
    • 等级:
    • 排名:千里之外
    • 原创:16篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类