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

$a = "111.101.202.1.0";
$b = "111.101.202.1.1";
$va = explode('.', $a);
$vb = explode('.', $b);
//比较函数
function comparefun($va,$vb){
    $a = array_shift($va);
    $b = array_shift($vb);
    if($a>$b){
        echo '前者版本高';
        return 0;
    }elseif($a<$b){
        echo '后者版本高';
        return 0;
    }else{
        return comparefun($va,$vb);
    }
}
comparefun($va,$vb);

然后怎么排序呢?似乎面试的最后都是排序题

做一个简单的冒泡排序:

$versionArr=array(
    "111.101.202.1.0",
    "111.101.202.1.1",
    "112.101.202.1.1",
    "111.103.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);
});
   
var_dump($versionArr);


发布了37 篇原创文章 · 获赞 4 · 访问量 58万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览