PHP如何实现计数排序的代码

/** * 计数排序: 桶排序的一种 */$arr = [5,69,4,32,14,8,74,95,23,56,41,5,31,63];// include 'data.php';$length = count($arr);$maxValue = $arr[0];// 找出数组中的最大值for ($i=1; $i < $length; $i++) {    if ($arr[$i] > $maxValue) {        $maxValue = $arr[$i];    }}/** * 定长数组, 键会自动排序, PHP数组是hash表的实现, * 如果这里用普通的数组, 键不会自动排序, 不存在的键也不会自动填充null */$frequency = new SplFixedArray($maxValue + 1);/** * 统计arr中, 值出现的频次 */for ($i=0; $i < $length; $i++) {    if(empty($frequency[$arr[$i]]))        $frequency[$arr[$i]] = 0;    $frequency[$arr[$i]] += 1;}// 清空$arr$arr = [];// 遍历frequency, 如果其元素有值, 那么将键push到arr中for ($i=0; $i < count($frequency); $i++) {    if (!empty($frequency[$i])) {        for ($j=0; $j < $frequency[$i]; $j++) {            $arr[] = $i;        }    }}print_r($arr);

相关文章推荐：

php中echo()函数的用法（附代码）

Nginx如何来配置隐藏入口文件index.php（代码）

以上就是PHP如何实现计数排序的代码的详细内容，更多请关注 其它相关文章！

郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。