In diesem Artikel wird hauptsächlich die Verwendung von PHP zum Implementieren verschiedener Sortieralgorithmen vorgestellt, z. B. Blasensortierung, Austauschsortierung, Auswahlsortierung, Einfügungssortierung und Schnellsortierung. Sie können je nach tatsächlicher Situation verschiedene Sortieralgorithmen auswählen. Auch Effizienz macht einen Unterschied. Wichtig ist, zunächst den Algorithmus zu verstehen, dann wird die Umsetzung selbstverständlich sein. Interessierte Freunde können darauf verweisen, ich hoffe, es wird für alle hilfreich sein.
Blasensortierung:
<?php function BubbleSort($arr){ $num = count($arr); for($i=1;$i<$num;$i++){ for($j=$num-1;$j>=$i;$j--){ if($arr[$j]<$arr[$j-1]){ $iTemp = $arr[$j-1]; $arr[$j-1] = $arr[$j]; $arr[$j] = $iTemp; } } } return $arr; } ?>
Austauschsortierung:
<?php function ExchangeSort($arr){ $num = count($arr); for($i=0;$i<$num-1;$i++){ for($j=$i+1;$j<$num;$j++){ if($arr[$j]<$arr[$i]){ $iTemp = $arr[$i]; $arr[$i] = $arr[$j]; $arr[$j] = $iTemp; } } } return $arr; } ?>
Auswahlsortierung:
<?php function SelectSort($arr){ $num = count($arr); for($i=0;$i<$num-1;$i++){ $iTemp = $arr[$i]; $iPos = $i; for($j=$i+1;$j<$num;$j++){ if($arr[$j]<$iTemp){ $iTemp = $arr[$j]; $iPos = $j; } } $arr[$iPos] = $arr[$i]; $arr[$i] = $iTemp; } return $arr; } ?>
Einfügungssortierung:
<?php function InsertSort($arr){ $num = count($arr); for($i=1;$i<$num;$i++){ $iTemp = $arr[$i]; $iPos = $i-1; while(($iPos>=0) && ($iTemp<$arr[$iPos])){ $arr[$iPos+1] = $arr[$iPos]; $iPos--; } $arr[$iPos+1] = $iTemp; } return $arr; } ?>
Schnellsortierung:
<?php function QuickSort($arr){ $num = count($arr); $l=$r=0; for($i=1;$i<$num;$i++){ if($arr[$i] < $arr[0]){ $left[] = $arr[$i]; $l++; }else{ $right[] = $arr[$i]; $r++; } } if($l > 1){ $left = QuickSort($left); } $new_arr = $left; $new_arr[] = $arr[0]; if($r > 1){ $right = QuickSort($right); } for($i=0;$i<$r;$i++){ $new_arr[] = $right[$i]; } return $new_arr; } $arr = array(7,1,6,5,2); $arr_new = QuickSort($arr); ?>
Verwandte Empfehlungen:
Beispiel für einen in Python implementierten Direkteinfügungs-Sortieralgorithmus
Sechs häufig verwendete JS-Sortieralgorithmen und Vergleich
Das obige ist der detaillierte Inhalt vonSo implementieren Sie verschiedene Sortieralgorithmen mit PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!