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码排序(要求权限数目不大),这样可不用递归