Comment implémenter le tri par insertion en PHP ?

Le tri par insertion est un algorithme de tri simple qui construit le tableau (ou la liste) trié final en une seule fois. Il est beaucoup moins efficace sur les grandes listes que la plupart des algorithmes avancés tels que le tri rapide, le tri par pile ou par fusion.

Exemple graphique de tri par insertion :

Insérer PHP L'exemple de code trié est le suivant :

<?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));

Sortie :

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

Recommandations associées : "Tutoriel PHP"

Cet article est une introduction à la méthode de tri par insertion en PHP. J'espère qu'il sera utile aux amis dans le besoin !

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!