算法题：给出一组数字，拼接一个最大的值 PHP

举例如下：'9235','42','9','5','8','32','136','343','45'

则拼接的最大的数为 : 9－9235－8－5－45－42－343－32－136

网上坑多，想了很久，

思路：

1、数组从小到大排序；

2、顺位比较，从第一位开始，大的在前（冒泡法）；

关键是交换元素的条件，有点绕！

 

<?php
 
$array = array('9235','42','9','5','8','32','136','343','45');
//$array = array('3','8','5','9');
 
sort($array);
 
$max_lenth = strlen(max($array));
 
$end_key = sizeof($array);
 
for($i=0;$i<$max_lenth;$i++){
     
    for($k=0;$k<$end_key;$k++){
         
         
            for($j=$k;$j<$end_key;$j++){
             
                 
                if(substr($array[$k],$i,1)<substr($array[$j],$i,1) AND substr($array[$k],$i,1)<>"" AND substr($array[$j],$i,1)<>"" AND substr($array[$k],0,$i+1)<substr($array[$j],0,$i+1)){
                    $temp = $array[$k];
                    $array[$k] = $array[$j];
                    $array[$j] = $temp;
                }
            }
    }
}
 
var_dump($array);
 
foreach($array as $key =>$val){
    echo $val;
}