PHP implementiert eine schnelle Sortierung

AuswahlsortierungEs funktioniert, indem jedes Mal das kleinste (oder größte) Element aus den zu sortierenden Datenelementen ausgewählt und am Anfang der Sequenz gespeichert wird, bis alle zu sortierenden Datenelemente vorliegen angeordnet sind. Die Auswahlsortierung ist eine instabile Sortiermethode (z. B. vertauscht die Sequenz [5, 5, 3] zum ersten Mal die erste [5] mit [3], wodurch die ersten 5 hinter die zweiten 5 verschoben werden).

<?php
function SelectSort($arr)
 {
     $count=count($arr);
  for ($i=0; $i <$count ; $i++) { 
      //默认$i是最小的
     $min=$i;
    for ($j=$i; $j <$count; $j++) { 
        if ($arr[$min] > $arr[$j]) {
            //如果最小值大于下一个数，就立刻变值
            $min=$j;
        }
    }
    //把最小的下标换成第一个值
    if ($min!=$i) {
        list($arr[$min],$arr[$i])=[$arr[$i],$arr[$min]];
    }
  }
  return $arr;
 }
 //假设需要排序的数组
$arr=array(5,9,8,2,4,6,7,1,25,13,18,22);
$new_arr=SelectSort($arr);
print_r($new_arr);
 ?>

Verwandte Empfehlungen:

Detaillierte Erklärung der Schnellsortierung in JavaScript

PHP-Blase, Auswählen, Einfügen und Detaillierte Erläuterung der Schnellsortierungsmethode

Beispiel für die Implementierung der Schnellsortierung in PHP

Das obige ist der detaillierte Inhalt vonPHP implementiert eine schnelle Sortierung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!