您好,欢迎访问一九零五行业门户网

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

本篇文章给大家带来的内容是关于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如何实现把数组排成最小的数(附代码)的详细内容。
其它类似信息

推荐信息