Wie implementiert man eine Einfügungssortierung in PHP?

Einfügungssortierung ist ein einfacher Sortieralgorithmus, der das endgültige sortierte Array (oder die Liste) in einem Schritt erstellt. Es ist bei großen Listen viel weniger effizient als die meisten fortgeschrittenen Algorithmen wie Schnellsortierung, Stapelsortierung oder Zusammenführungssortierung.

Grafisches Beispiel für die Einfügungssortierung:

PHP-Einfügung Das sortierte Codebeispiel lautet wie folgt:

<?php

function insertion_Sort($my_array)
{
    for($i=0;$i<count($my_array);$i++){
        $val = $my_array[$i];
        $j = $i-1;
        while($j>=0 && $my_array[$j] > $val){
            $my_array[$j+1] = $my_array[$j];
            $j--;
        }
        $my_array[$j+1] = $val;
    }
    return $my_array;
}
$test_array = array(3, 0, 2, 5, -1, 4, 1);
echo "原始数组:\n";
echo implode(&#39;, &#39;,$test_array );
echo "\n排序后数组 :\n";
print_r(insertion_Sort($test_array));

Ausgabe:

原始数组: 3, 0, 2, 5, -1, 4, 1 
排序后数组 : 
Array ( 
[0] => -1 
[1] => 0 
[2] => 1 
[3] => 2 
[4] => 3 
[5] => 4 
[6] => 5 
)

Verwandte Empfehlungen: „PHP-Tutorial“

Dies Artikel Dies ist eine Einführung in die Einfügesortiermethode in PHP. Ich hoffe, dass er für Freunde hilfreich sein wird, die ihn benötigen!

Das obige ist der detaillierte Inhalt vonWie implementiert man eine Einfügungssortierung in PHP?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!