Detaillierte Erläuterung gängiger Sortierbeispiele in PHP

Dieser Artikel enthält hauptsächlich detaillierte Erklärungen zu häufig verwendeten Sortierbeispielen in PHP. Ich hoffe, er kann Ihnen helfen.

$arr=array(1,43,54,62,21,66,32,78,36,76,39);

1. Blasensortierung

function bubbleSort ($arr)
{
    $len = count($arr);
    //该层循环控制 需要冒泡的轮数
    for ($i=1; $i<$len; $i++) {
    //该层循环用来控制每轮 冒出一个数 需要比较的次数
        for ($k=0; $k<$len-$i; $k++) {
            if($arr[$k] > $arr[$k+1]) {
            $tmp = $arr[$k+1]; // 声明一个临时变量
            $arr[$k+1] = $arr[$k];
            $arr[$k] = $tmp;
            }
        }
    }
    return $arr;
}

2. Schnellsortierung

1. Wählen Sie ein Element aus der Sequenz aus, das „ „Pivot“ (Pivot),

2. ordnet die Reihenfolge neu, alle Elemente, die kleiner als der Pivotwert sind, werden vor dem Pivot platziert, und alle Elemente, die größer als der Pivotwert sind, werden hinter dem Pivot platziert Pivot (die gleiche Zahl kann auf beide Seiten gehen). Nachdem diese Partition beendet wurde, befindet sich die Basis in der Mitte der Sequenz. Dies wird als Partitionsvorgang bezeichnet.

3. Sortieren Sie rekursiv das Subarray der Elemente, die kleiner als der Basiswert sind, und das Subarray der Elemente, die größer als der Basiswert sind.
   $arr=array(1,43,54,62,21,66,32,78,36,76,39);
   function quick_sort($arr)
   {
   //Beurteilung Ob der Parameter ein Array ist
   if(!is_array($arr)) return false;
   //Rekursiver Ausgang: Array-Länge ist 1, Array direkt zurückgeben
   $length = count($arr);
   if($length<=1) return $arr;
   //Wenn mehrere Array-Elemente vorhanden sind, definieren Sie zwei leere Arrays
   $left = $right = array();
   //Verwenden für Durchlaufen Sie das erste Element und verwenden Sie es als Vergleichsobjekt
   for($i=1; $i<$length; $i++)
   {
   //Beurteilen Sie die Größe des aktuellen Elements
   if ($arr[$i]<$arr[0]){
                                                                                                      ];
   }
   }
   //Rekursiver Aufruf
   $left=quick_sort($left);
   $right=quick_sort($right);
   //Alle Ergebnisse kombinieren Zusammenführen
   return array_merge($left,array($arr[0]),$right);
   }
   
   

3. Auswahlsortierung

Suchen Sie zuerst das kleinste Element in der unsortierten Sequenz und speichern Sie es am Anfang der sortierten Sequenz verbleibende unsortierte Elemente und fügt sie am Ende der sortierten Sequenz ein. Und so weiter, bis alle Elemente sortiert sind.

4. Einfügungssortierung

//实现思路 双重循环完成，外层控制轮数，当前的最小值。内层 控制的比较次数
$arr=array(1,43,54,62,21,66,32,78,36,76,39);
function select_sort($arr) {
    //$i 当前最小值的位置， 需要参与比较的元素
    for($i=0, $len=count($arr); $i<$len-1; $i++) {
        //先假设最小的值的位置
        $p = $i;
        //$j 当前都需要和哪些元素比较，$i 后边的。
            for($j=$i+1; $j<$len; $j++) {
            //$arr[$p] 是 当前已知的最小值
                if($arr[$p] > $arr[$j]) {
                //比较，发现更小的,记录下最小值的位置；并且在下次比较时，应该采用已知的最小值进行比较。
                $p = $j;
                }
            }
        //已经确定了当前的最小值的位置，保存到$p中。
        //如果发现 最小值的位置与当前假设的位置$i不同，则位置互换即可
        if($p != $i) {
            $tmp = $arr[$p];
            $arr[$p] = $arr[$i];
            $arr[$i] = $tmp;
        }
    }
    //返回最终结果
    return $arr;
}

Es funktioniert durch die Erstellung einer geordneten Sequenz in der sortierten Reihenfolge, von Vorwärts und Rückwärts scannen um die entsprechende Position zu finden und einzufügen.

Ab dem ersten Element kann davon ausgegangen werden, dass das Element sortiert wurde
Nehmen Sie das nächste Element und scannen Sie es von hinten nach vorne in der sortierten Reihenfolge der Elemente
Wenn das Element (sortiert) größer als das neue Element ist, verschieben Sie es Element Gehe zur nächsten Position
Wiederholen Sie Schritt 3, bis Sie die Position gefunden haben, an der das sortierte Element kleiner oder gleich dem neuen Element ist
Fügen Sie das neue Element ein in
Wiederholen Sie die Schritte

5. Wörterbuchsortierung (d. h. die Häufigkeit, mit der derselbe Wert vorkommt). das Array)

$arr=array(1,43,54,62,21,66,32,78,36,76,39);
function insert_sort($arr)
{
    $len=count($arr);
    for($i=1; $i<$len; $i++) {
        //获得当前需要比较的元素值。
        $tmp = $arr[$i];
        //内层循环控制 比较 并 插入
            for($j=$i-1; $j>=0; $j--) {
            //$arr[$i];//需要插入的元素; $arr[$j];//需要比较的元素
                if($tmp < $arr[$j]) {
                    //发现插入的元素要小，交换位置
                    //将后边的元素与前面的元素互换
                    $arr[$j+1] = $arr[$j];
                    //将前面的数设置为 当前需要交换的数
                    $arr[$j] = $tmp;
                } else {
                    //如果碰到不需要移动的元素
                    //由于是已经排序好是数组，则前面的就不需要再次比较了。
                    break;
                }
            }
        }
    //将这个元素 插入到已经排序好的序列内。
    //返回
    return $arr;
}

PHP Es gibt eine eingebaute Funktion

array_count_values, natürlich können Sie sie auch selbst schleifen.

Verwandte Empfehlungen:

Beispielanalyse grundlegender, häufig verwendeter Sortieralgorithmen in JavaScript

Dynamische Diagrammerklärung häufig verwendeter Sortieralgorithmen

Neun gängige Sortieralgorithmen in JavaScript_Javascript-Kenntnissen

Das obige ist der detaillierte Inhalt vonDetaillierte Erläuterung gängiger Sortierbeispiele in PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!