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

最新推荐文章于 2025-05-14 18:26:37 发布

言会咸

最新推荐文章于 2025-05-14 18:26:37 发布

阅读量2.6k

点赞数 1

分类专栏： Php ThinkPHP 文章标签：面试题 FUNCTION PHP

Php 同时被 2 个专栏收录

57 篇文章

订阅专栏

ThinkPHP

37 篇文章

订阅专栏

本文介绍了一种使用PHP实现的版本号比较方法及基于该方法的冒泡排序算法。通过分解版本号为数组并逐段对比，实现了版本号的正确排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

$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);