php如何实现把数组排成最小的数（附代码）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了php如何实现把数组排成最小的数（附代码），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1251字，纯文字阅读大概需要2分钟。

内容图文

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
解法1
1.数组排序，使用自定义排序规则是 a.b>b.a a 和 b互换位置
2.usort函数的使用

function costomcomp(a,b)
    return a.b > b.a
usort(arr,'costomcomp')
return implode('',arr)

解法2：冒泡法
1.循环外层 i
2.内层循环 j，判断条件是j=i+1;j<arr.length;j++
3.内层调换 arr[i].arr[j] > arr[j].arr[i] 调换位置

<?php
function customComp($a,$b){
        return intval($a.''.$b) > intval($b.''.$a);
}
//解法1：自定义排序
function PrintMinNumber($numbers)
{
        usort($numbers,'customComp');
        return intval(implode('',$numbers));
}
$arr=array(3,32,321);
$result=PrintMinNumber($arr);
var_dump($result);

$result=PrintMinNumber2($arr);
var_dump($result);

//解法2：冒泡排序
function PrintMinNumber2($arr)
{
        $length=count($arr);
        for($i=0;$i<$length;$i++){
                for($j=$i+1;$j<$length;$j++){
                        if(intval($arr[$i].''.$arr[$j])>intval($arr[$j].''.$arr[$i])){
                                $temp=$arr[$i];
                                $arr[$i]=$arr[$j];
                                $arr[$j]=$temp;
                        }   
                }   
        }   
        return intval(implode('',$arr));
}

以上就是php如何实现把数组排成最小的数（附代码）的详细内容，更多请关注Gxl网其它相关文章！

内容总结

以上是互联网集市为您收集整理的php如何实现把数组排成最小的数（附代码）全部内容，希望文章能够帮你解决php如何实现把数组排成最小的数（附代码）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端