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

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

内容导读

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

内容图文

本篇文章给大家带来的内容是关于php如何实现把数组排成最小的数(附代码),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。

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

function costomcomp(a,b)

return a.b > b.ausort(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] 调换位置

<?phpfunction 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如何实现把数组排成最小的数(附代码)所遇到的程序开发问题。 如果觉得技术教程内容还不错,欢迎将网站推荐给程序员好友。

内容备注

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


本文关键词:

联系我们

在线咨询:点击这里给我发消息

邮件:w420220301@qq.com