Heim  >  Artikel  >  Backend-Entwicklung  >  So ordnen Sie das Array in PHP in der kleinsten Zahl an (Code beigefügt)

So ordnen Sie das Array in PHP in der kleinsten Zahl an (Code beigefügt)

不言
不言nach vorne
2018-10-10 11:22:162516Durchsuche

Der Inhalt dieses Artikels befasst sich mit der Anordnung des Arrays in der kleinsten Zahl in PHP (mit Code). Ich hoffe, dass er für Sie hilfreich ist.

Geben Sie ein Array positiver Ganzzahlen ein, verketten Sie alle Zahlen im Array, um eine Zahl zu bilden, und geben Sie die kleinste Zahl unter allen Zahlen aus, die verkettet werden können. Wenn Sie beispielsweise das Array {3, 32, 321} eingeben, ist die kleinste Zahl, die diese drei Zahlen ausdrucken können, 321323.
Lösung 1
1. Array-Sortierung mit der benutzerdefinierten Sortierregel ist a.b>a und b tauschen die Positionen

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

Lösung 2: Blasenmethode

1. Innere Schleife j, die Beurteilungsbedingung ist j=i+1;jf61e12a709b506aae79e4e71a4492b54 arr[j].arr[i] tauschen Positionen

<?php
function customComp($a,$b){
        return intval($a.&#39;&#39;.$b) > intval($b.&#39;&#39;.$a);
}
//解法1:自定义排序
function PrintMinNumber($numbers)
{
        usort($numbers,&#39;customComp&#39;);
        return intval(implode(&#39;&#39;,$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].&#39;&#39;.$arr[$j])>intval($arr[$j].&#39;&#39;.$arr[$i])){
                                $temp=$arr[$i];
                                $arr[$i]=$arr[$j];
                                $arr[$j]=$temp;
                        }   
                }   
        }   
        return intval(implode(&#39;&#39;,$arr));
}

Das obige ist der detaillierte Inhalt vonSo ordnen Sie das Array in PHP in der kleinsten Zahl an (Code beigefügt). Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:cnblogs.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen