桶排序 - 算法 - PHP版

Posted benben7466

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了桶排序 - 算法 - PHP版相关的知识,希望对你有一定的参考价值。

<?php

//初始化数组,默认值为0;
$arr = array();
for ($i = 0; $i <= 10; $i++) {
    $arr[$i] = 0;
}

//定义测试数据
$arr1 = array(5, 3, 5, 3, 7);

//根据数据 对默认数组的对应元素进行+1
for ($j = 0; $j < count($arr1); $j++) {
    $arr[$arr1[$j]]++;
}

//循环输出
for ($k = 0; $k <= 10; $k++) {
    for ($l=1; $l <=$arr[$k]; $l++) { 
        echo "$k </n>";
    }
}

  

以上是关于桶排序 - 算法 - PHP版的主要内容,如果未能解决你的问题,请参考以下文章

基数排序就是这么容易

希尔排序与桶排序算法详解

算法之排序算法——桶排序

排序算法——桶排序

桶排序算法

桶排序算法