Detaillierte Erläuterung der Direktauswahlsortierung von PHP-Sortieralgorithmusreihen

Dieser Artikel stellt hauptsächlich die relevanten Informationen zur Direktauswahlsortierung der PHP-Sortieralgorithmusreihe vor. Ich hoffe, dass er allen helfen kann.

Direktauswahlsortierung

Die Grundidee der Direktauswahlsortierung ist: Wählen Sie zuerst aus R[0]~R[n-1] aus. Wählen Sie den Mindestwert aus , tausche es mit R[0] aus, wähle den Minimalwert aus R[1]~R[n-1] zum zweiten Mal aus, tausche es mit R[1], ...., wähle den Minimalwert aus R[ i-1] für die i-te Zeit ]~R[n-1], wähle den Minimalwert, tausche ihn mit R[i-1], ....., wähle den Minimalwert aus R[n-2]~ R[n-1] zum n-1. Mal, Austausch mit R[n-2], insgesamt n-1 Mal durchlaufen und eine geordnete Sequenz erhalten, die nach Sortiercode von klein nach groß geordnet ist·

Der Hauptvorteil der Auswahlsortierung hängt mit der Datenverschiebung zusammen. Befindet sich ein Element an der richtigen Endposition, wird es nicht verschoben. Jedes Mal, wenn die Auswahlsortierung ein Elementpaar vertauscht, wird mindestens eines davon an seine endgültige Position verschoben, sodass das Sortieren einer Liste mit n Elementen höchstens n-1 Vertauschungen erfordert. Unter allen Sortiermethoden, die zum Verschieben von Elementen ausschließlich auf Austausch basieren, ist die Auswahlsortierung eine sehr gute Methode.

Prinzip

Suchen Sie zuerst das kleinste (große) Element in der unsortierten Sequenz, speichern Sie es an der Startposition der sortierten Sequenz und wählen Sie es dann aus den übrigen aus Suchen Sie weiterhin nach dem kleinsten (größten) Element und platzieren Sie es am Ende der sortierten Reihenfolge. Und so weiter, bis alle Elemente sortiert sind.

Beispiel

Angenommen, das Array ist ein[0...n-1].
1. Anfangs ist das Array völlig ungeordnet und die Fläche ist a[0..n-1]. Sei i=0
2. Wählen Sie das kleinste Element im ungeordneten Bereich a[i...n-1] aus und tauschen Sie es gegen a[i] aus. Nach dem Austausch bildet a[0...i] einen geordneten Bereich.
3.i++ und wiederholen Sie den zweiten Schritt, bis i==n-1. Sortierung abgeschlossen.

Beispiel

Sortieren Sie das Array [53,89,12,98,25,37,92,5]

Nehmen Sie zuerst i=0 ;a[i] ist der Mindestwert. Wenn er kleiner als a[i] ist, tauschen Sie die Position mit a[i], $i++

[5, 89 ,53,98,25,37,92,12]

Nehmen Sie zunächst i=1;a[i] als Mindestwert und vergleichen Sie den nachfolgenden Wert mit a[i], wenn er kleiner ist als a[i] klein, tauschen Sie Positionen mit a[i], $i++

[5,12,89,98,53,37,92,25]

Wiederholen Sie die obigen Schritte

PHP-Code-Implementierung

function select_sort($arr){
  $length=count($arr);
  for ($i=0; $i <$length-1 ; $i++) {
    for ($j=$i+1,$min=$i; $j <$length ; $j++) {
      if ($arr[$min]>$arr[$j]) {
        $min=$j;
      }
    }
    $temp=$arr[$i];
    $arr[$i]=$arr[$min];
    $arr[$min]=$temp;
  }
  return $arr;
}

Verwandte Empfehlungen:

Detaillierte Erläuterung der Zusammenführungssortierung des PHP-Sortieralgorithmus

Detaillierte Erläuterung der Bucket-Sortierung im PHP-Sortieralgorithmus series_php skills

Lernen gängiger PHP-Sortieralgorithmen

Das obige ist der detaillierte Inhalt vonDetaillierte Erläuterung der Direktauswahlsortierung von PHP-Sortieralgorithmusreihen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!