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两次
结果输出即为23558
如果循环数值是从大到小则会是从大到小的排序
"; } } ?>
缺点:
浪费空间.
无法进行浮点数据的排序.
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持毛票票。
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下