Ein Beispiel für die rekursive Implementierung einer schnellen Sortierung in PHP

Dieser Artikel stellt hauptsächlich die Methode der rekursiven PHP-Implementierung der schnellen Sortierung vor. Er beschreibt kurz das Prinzip der schnellen Sortierung und analysiert die relevanten Betriebsfähigkeiten von PHP mithilfe rekursiver Algorithmen, um die schnelle Sortierung in Form von Beispielen zu implementieren siehe es

Das Beispiel in diesem Artikel beschreibt die Methode zur rekursiven Implementierung einer schnellen Sortierung in PHP. Geben Sie es wie folgt als Referenz an alle weiter:

Zuerst müssen wir das Prinzip der Schnellsortierung verstehen: Suchen Sie ein beliebiges Element im aktuellen Array (im Allgemeinen auswählen). das erste Element), erstellen Sie standardmäßig zwei leere Arrays und durchlaufen Sie die gesamten Array-Elemente. Wenn das durchlaufene Element kleiner als das aktuelle Element ist, fügen Sie es in das Array auf der linken Seite ein, andernfalls in das Array auf der rechten Seite , und machen Sie dann dasselbe mit der neuen Array-Operation.

Es ist nicht schwer herauszufinden, dass dies mit dem Prinzip der Rekursion übereinstimmt, sodass wir es mithilfe der Rekursion implementieren können.

Um die Rekursion zu verwenden, müssen Sie den Rekursionspunkt und den Rekursionsausgang finden:

Rekursionspunkt: Wenn die Elemente der Wenn das Array größer als 1 ist, muss es erneut zerlegt werden. Unser Rekursionspunkt ist also, dass die Anzahl der neu erstellten Array-Elemente größer als 1 ist

Rekursiver Ausgang: Wann müssen wir kein neues Array mehr verarbeiten? Dann wird die Anzahl der Array-Elemente 1, das ist also unser Ausgang.

Verstehen Sie das Prinzip, werfen wir einen Blick auf die Code-Implementierung~

<?php
//快速排序
//待排序数组
$arr=array(6,3,8,6,4,2,9,5,1);
//函数实现快速排序
function quick_sort($arr)
{
    //判断参数是否是一个数组
    if(!is_array($arr)) return false;
    //递归出口:数组长度为1，直接返回数组
    $length=count($arr);
    if($length<=1) return $arr;
    //数组元素有多个,则定义两个空数组
    $left=$right=array();
    //使用for循环进行遍历，把第一个元素当做比较的对象
    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,array($arr[0]),$right);
}
//调用
echo "<pre class="brush:php;toolbar:false">";
print_r(quick_sort($arr));

Laufergebnisse:

Array
(
  [0] => 1
  [1] => 2
  [2] => 3
  [3] => 4
  [4] => 5
  [5] => 6
  [6] => 6
  [7] => 8
  [8] => 9
)

PS: Hier ist ein weiteres Demo-Tool zum Sortieren, das Ihnen als Referenz empfohlen wird:

Online-Animationsdemonstration der Prozesswerkzeuge für Einfüge-/Auswahl-/Blasen-/Zusammenführungs-/Hill-/Schnellsortierungsalgorithmen:
http://tools.jb51.net/aideddesign/paixu_ys

Artikel, die Sie interessieren könnten:

Detailliertes Tutorial zur Implementierung der Git-Bereitstellung in PHP

Zwei Teile von PHP Implementierung Suchalgorithmus Beispielanalyse und Erklärung

Erklärung des in PHP implementierten Halbsuchalgorithmus

Das obige ist der detaillierte Inhalt vonEin Beispiel für die rekursive Implementierung einer schnellen Sortierung in PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!