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

不言
Freigeben: 2023-04-04 09:20:02
nach vorne
2517 Leute haben es durchsucht

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)
Nach dem Login kopieren

Lösung 2: Blasenmethode

1. Innere Schleife j, die Beurteilungsbedingung ist j=i+1;j3. .arr[j] > 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));
}
Nach dem Login kopieren

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!

Verwandte Etiketten:
php
Quelle:cnblogs.com
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage