题目: PHP 实现桶排序
描述:
桶排序的原理是:使用数组中最大数作为下标(N),建立一个(N)长度的初始化容器(桶),然后将测试数据(所需排序的数据)进行循环,放入对应的桶内。
数据的最大长度一定是在范围(N)内的。
最后,循环桶里的元素,并且输出,进行从大到小或从小到大的排序。
缺点:桶容器的排序效率是最快,最简单的,但同时它的空间消耗也是最大的,所以桶排序的应用场景一般是在当最大排序数相较要小时。
# 声明PHP编码
header("Content-type: text/html; charset=utf-8");$array = [1, 0, 90, 78, 110, 66, 176, 300]; // 测试数组
$max = max($array); // 获得最大数(N)
$bucket = []; // 定义初始化容器(桶)# 生成桶容器
for ($i=0;$i <= $max; $i++) {$bucket[$i] = '';
}# 按照数的大小升序,在桶容器中进行排序
foreach($array as $k => $v){$bucket[$v] = $v;
}# 获得桶容器长度
$count = $max-1;# 从桶容器中取出排序结果(小到大),大到小只需要将for写反即可
for ($k=0; $k <= $count; $k++) {# 大于0的数,就是桶里的排序结果if ($bucket[$k] !== '') {echo $bucket[$k]."<br>";}
}