Beispiel für die 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 unter Verwendung rekursiver Algorithmen zur Implementierung der schnellen Sortierung in Form von Beispielen Ich kann mich darauf beziehen. Ich hoffe, es kann jedem helfen.

Zuerst müssen wir das Prinzip der schnellen Sortierung verstehen: Suchen Sie ein beliebiges Element im aktuellen Array (wählen Sie im Allgemeinen das erste Element aus), erstellen Sie standardmäßig zwei leere Arrays, durchlaufen Sie die gesamten Array-Elemente, Wenn das Element kleiner als das aktuelle Element ist, fügen Sie es in das Array auf der linken Seite ein. Andernfalls fügen Sie es in das Array auf der rechten Seite ein und führen Sie dann denselben Vorgang für das neue Array aus.

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 des Arrays größer als 1 sind, muss es erneut zerlegt werden, also unser Rekursionspunkt ist das neu erstellte Array. Die Anzahl der Elemente ist größer als 1

Rekursiver Ausgang: Wann müssen wir das neue Array nicht mehr sortieren? Dann wird die Anzahl der Array-Elemente 1, also ist dies 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));

Laufende Ergebnisse:

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

Verwandte Empfehlungen:

JS So implementieren Sie Hill-Sortierung und Schnellsortierung

Beispiel für die Implementierung eines Schnellsortierungsalgorithmus für zweidimensionale Arrays in PHP

Anleitung schnelle Sortierung implementieren

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