PHP-Sortieralgorithmus: Prinzip und Implementierung des PHP-Schnellsortieralgorithmus

Der Inhalt dieses Artikels befasst sich mit dem PHP-Sortieralgorithmus: dem Algorithmusprinzip und der Algorithmusimplementierung der PHP-Schnellsortierung. Ich hoffe, dass er für Sie hilfreich ist.

Prinzip des PHP-Schnellsortieralgorithmus: Suchen Sie ein beliebiges Element im aktuellen Array (wählen Sie im Allgemeinen das erste Element aus), erstellen Sie standardmäßig zwei leere Arrays links und rechts und durchlaufen Sie die gesamten Array-Elemente Elemente, die kleiner als das aktuelle Element sind, werden im Array links platziert, Elemente, die größer als das aktuelle Element sind, werden im Array platziert, und dann wird der gleiche Vorgang für das neue Array ausgeführt.

Rekursion:
Rekursion ist ein Mechanismus, durch den sich eine Funktion selbst aufruft.
Rekursion muss Randbedingungen haben, das heißt, rekursiver Ausgang (Ausgangsrekursion)
Rekursives Vorwärtssegment und rekursives Rückkehrsegment, die den Endwert darstellen
Wenn die Randbedingungen nicht erfüllt sind, wird die Rekursion fortgesetzt die Grenze Wenn die Bedingung (rekursiver Ausgang) erfüllt ist, kehrt die Rekursion zurück.
Die Rekursion von PHP verbraucht sehr viel Leistung, also versuchen Sie, sie zu vermeiden.

Prinzip der zusammengesetzten Rekursion der PHP-Schnellsortierung
Rekursionspunkt: Wenn die Array-Elemente größer als 1 sind, müssen sie erneut zerlegt werden, sodass unser Rekursionspunkt die Anzahl der neu erstellten Array-Elemente ist größer als 1
Rekursiver Ausgang: Wenn die Anzahl der Array-Elemente 1 ist, besteht keine Notwendigkeit, das neue Array zu sortieren.

Implementierungscode für die PHP-Schnellsortiermethode:

$arr = [34,56,7,89,12,9];
function quick_sort($arr)
{
// 判断参数是否是一个数组
if(!is_array($arr)) return false;
// 递归出口：数组长度为1，直接返回数组
$length = count($arr);
if($length <= 1) return $arr;
// 数组元素有多个，则定义两个数组
$left = $right = [];
// 循环遍历数组，把第一个元素当做比较的对象
for($i=1;$i<$length;$i++)
{
    //判断当前元素的大小
    if($arr[$i] < $arr[0])
    {
        $left[] = $arr[$i];
    }
    else
    {
        $right[] = $arr[$i];
    }
}
// 递归调用
$left = quick_sort($left);
$right = quick_sort($right);
// 将所有的结果合并
return array_merge($left,[$arr[0]],$right);
}
print_r(quick_sort($arr));

Verwandte Empfehlungen:

PHP-Blasensortierung, schnelle Sortierung, PHP-Blasensortierung

PHP-Bubble-Sort-Schnellsortierung, PHP-Bubble-Sort_PHP-Tutorial

Das obige ist der detaillierte Inhalt vonPHP-Sortieralgorithmus: Prinzip und Implementierung des PHP-Schnellsortieralgorithmus. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!