php实现计数排序

php实现计数排序

这个是参考百度百科的C语言版本，算法思想很简单，就是在相等的数处理的时候有问题，不过后来也想通了，也加上了注释。

<?php

    $arr=array(1,2,3,5,2,3,9,8,3,2,7,4,9,8,0,4,587,93,47,59,8,2,6,83,4,9,65,2,18,7);
    printArr($arr);
    echo "<hr>";
    function counting_sort(&$arr){
        $arr_=array();
        $cnt=0;
        $len=count($arr);
        for($i=0;$i<$len;$i++){//从第一个开始找比它小的数有多少个
            $cnt=0;
            for($j=0;$j<$len;$j++)
                if($arr[$i]>$arr[$j])
                    $cnt++;        //计数比他小的有多少个
            while($arr_[$cnt]!=0 && $cnt<$len)
                $cnt++;            //对于相等的数，那么$arr_一定不为0，则cnt向前走一位进行存储
            $arr_[$cnt]=$arr[$i];
        }
        for($i=0;$i<$len;$i++)
            $arr[$i]=$arr_[$i];
    }
    counting_sort($arr);
    printArr($arr);
    function printArr($arr){
        for($i=0;$i<count($arr);$i++)
            echo ' '.$arr[$i];
        echo "\n";
    }
?>