php实现基数排序

php实现基数排序

在百度上查了一下资料，然后又听了一下关于这个的课，感觉不算是原创的吧，因为好多代码的思想都是看别人的。

整个代码写了一个多小时，php果然是一个很强大的语言啊，以前都是用c写这类东西，现在突然转到php了，感觉突然还有些不习惯。家里没有暖气，手都快冻僵了，好了，粘代码，暖手。

<?php
    for($i=0;$i<500;$i++)
        $arr[$i]=rand(0,10000);
    printArr($arr);
    echo "<hr>";
    function base_sort(&$arr){
        $len=count($arr);
        $max=0;
        $cnt=0;
        $arr_=array();
        for($i=0;$i<$len;$i++)        //获取数组中的最大值
            if($arr[$i]>$max)
                $max=$arr[$i];
        while($max/10!=0){        //获取最大值一共有多少位，以便于以后决定进行多少次入桶和出桶
            $max=(int)$max/10;
            $cnt++;
        }
        $cnt--;
        for($i=0;$i<$cnt;$i++){
            $temp=pow(10,$i);
            for($j=0;$j<$len;$j++){        //将每一个元素进行入桶
                $a=$arr[$j]/$temp%10;
                $arr_[$a][]=$arr[$j];
            }
            for($arr_index=0,$k=0;$k<10;$k++){        //将每一个元素进行出桶，并将他们进行合并
                for($j=0;$j<count($arr_[$k]);$j++){
                    if(!empty($arr_[$k])){
                        $arr[$arr_index++]=$arr_[$k][$j];
                    }
                }
            }
            unset($arr_);
        }
    }
    base_sort($arr);
    printArr($arr);
    function printArr($arr){
        for($i=0;$i<count($arr);$i++)
            echo ' '.$arr[$i];
        echo "\n";
    }
?>