PHP百度面试题：版本号排序

http://blog.csdn.net/aoyoo111/article/details/19909995

思路是用explode分割为数组,取出每一项比较

<?php

$versionArr=array(  

    "99.101.202.1.0",  

    "111.101.202.1.1",  

    "112.101.202.1.1",  

    "111.98.202.1.1",  

    "111.103.201.0.1"  

    );  

     

//比较函数  

function comparefun($va,$vb){  

    $a = array_shift($va);  

    $b = array_shift($vb);  

    if($a>$b){  

        return 1;  

    }elseif($a<$b){  

        return 0;  

    }else{  

        return comparefun($va,$vb);  

    }  

}  

     

array_walk($versionArr, function(&$value){  

    $value = explode('.', $value);  

});  

     

for($i=0;$i<count($versionArr)-1;$i++ ){        

    for($j=0;$j<count($versionArr)-1-$i;$j++){  

        if(comparefun($versionArr[$j],$versionArr[$j+1])){  

            $tmp = $versionArr[$j];  

            $versionArr[$j] = $versionArr[$j+1];  

            $versionArr[$j+1] = $tmp;  

        }  

    }  

}  

     

array_walk($versionArr, function(&$value){  

    $value = implode('.', $value);  

});  

     echo '<pre>';
print_r($versionArr); 

ps:权限的整理可以用到递归,也可以整理一个各级权限数值字符串拼接类似上边的字符串,按照ascii码排序(要求权限数目不大),这样可不用递归