Die Prinzipien und Verwendung der PHP-Auswahlsortierung

Dieser Artikel stellt hauptsächlich die PHP-Auswahlsortierungsmethode zur Implementierung der Array-Sortierung vor. Er analysiert das Prinzip und die spezifischen Implementierungsschritte der Auswahlsortierung. Freunde in Not können sich auf diesen Artikel beziehen

Eine Beispielanalyse zur Implementierung der Array-Sortierung mithilfe der PHP-Auswahlsortiermethode. Teilen Sie es als Referenz mit allen. Die spezifische Analyse lautet wie folgt:

Die Grundidee der Auswahlsortiermethode: Lassen Sie uns einen Fall verwenden, um sie zu veranschaulichen. Zum Beispiel gibt es ein Array $arr = array(2,6,3, 9), sortiert von groß nach klein.

Die erste große Schleife: Sie geht zunächst davon aus, dass $arr[0] der Maximalwert ist, und vergleicht ihn dann mit $arr[1]~$arr[3]. Wenn er größer ist, ist er es Der Vorgang ist wie folgt: (2,6,3,9)---Verhältnis von 2 und 6--->(6,2,3,9)---Verhältnis von 6 und 3---> ;(6,2, 3,9)---6 und 9 als--->(9,2,3,6). Beachten Sie, dass sich hier auch die Indizes ändern müssen.

Die zweite große Schleife: Angenommen, $arr[1] ist die größte ($arr[0] ist ausgeschlossen), vergleichen Sie sie mit $arr[2]~$arr[3]. Der Prozess ist wie folgt folgt (9, 2,3,6)----Das Verhältnis von 2 und 3---->(9,3,2,6)---Das Verhältnis von 3 und 6--->( 9,6,2,3) .

Die dritte große Schleife: Angenommen, $arr[2] ist die größte, vergleichen Sie sie mit $arr[3], der Prozess ist wie folgt (9,6,2,3)---2 und 3 Verhältnis--- >(9,6,3,2)

In ähnlicher Weise kann es nach N-1 großen Schleifen angeordnet werden

Der PHP-Code lautet wie folgt, hier ist er auch gekapselt mit Funktionen

<?php
function selectSort(&$arr){
 for($i=0;$i<count($arr);$i++){
 $max = $arr[$i];
 for($j=$i+1;$j<count($arr);$j++){
  if($max<$arr[$j]){
  $max = $arr[$j];
  $arr[$j] = $arr[$i];
  $arr[$i] = $max;
  }
 }
 }
 return $arr;
}
$myarr = array(2,6,3,9);
selectSort($myarr);
echo "<pre class="brush:php;toolbar:false">";
print_r($myarr);
?>

Code-Analyse:

Erste große Schleife:

$i=0 array (2,6,3,9)
$j= 1, Führen Sie 2 und 6 aus: Werden Sie $arr[0]=6, $arr[1]=2, $max=6, also (6,2,3,9)
$j=2, führen Sie 3 aus und 6 Verhältnis:
$j=3 nicht ausführen, 9 und 6 ausführen Verhältnis: werden $arr[0]=9, $arr[3]=6, $max=9, das heißt (9 ,2,3,6)

Die zweite große Schleife:

$i=1, $max=$arr[1]=2, array (9,2,3,6)
$j= 2. Führen Sie 3 aus und vergleichen Sie 2: Es wird $arr[1]=3, $arr[2]=2, $max=3, also (9,3,2,6)
$j=3, 6 ausführen Im Vergleich zu 3: Es wird zu $arr[1]=6, $arr[3]=3, $max=6, also (9,6,2,3)

Die dritte große Schleife:

$i=2, $max=$arr[2]=2, array (9,6,2,3)
$j=3, führe die aus Verhältnis von 3 und 2: wird $max[2 ]=3,$arr[3]=2,$max=3, also (9,6,3,2)

Zusammenfassung: Das Obige ist der gesamte Inhalt dieses Artikels. Ich hoffe, er kann für das Studium aller hilfreich sein.

Verwandte Empfehlungen:

Definition und Verwendung der Mail-Funktion in PHP

So senden Sie E-Mails über das PHP-Operationsformular

So fügen Sie in PHP jedem Absatz Leerzeichen hinzu

Das obige ist der detaillierte Inhalt vonDie Prinzipien und Verwendung der PHP-Auswahlsortierung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!