武汉PHP培训
达内武汉民大中心

13437121710

热门课程

PHP代码演示:数组排序最小的数

  • 时间:2018-10-26 15:26
  • 发布:武汉php培训班
  • 来源:互联网

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

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。

<a style='color:blue' href='http://wh.php.tedu.cn/'>武汉php培训</a>班

解法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如何实现把数组排成最小的数(附代码)的详细内容,更多请关注php中文网其它相关文章!

本篇文章是有武汉PHP培训班为您呈现,更多相关资讯尽在武汉达内!

马上预约七天免费试听课

姓名:

电话:

上一篇:php程序员广度发展方向
下一篇:解惑:PHP难不难?怎么学呢?

给你7条学PHP语言的理由

众多编程语言中PHP脱颖而出

学好PHP,你可以这样分阶段去做

选择城市和中心
贵州省

广西省

海南省

有位老师想和您聊一聊