Maison >développement back-end >tutoriel php >Comment implémenter le tri rapide en PHP ?

Comment implémenter le tri rapide en PHP ?

藏色散人
藏色散人original
2019-03-04 10:19:539428parcourir

Le tri rapide est un tri par comparaison, ce qui signifie qu'il peut trier des éléments de n'importe quel type. Le tri rapide peut être considéré comme une amélioration du tri à bulles.

Comment implémenter le tri rapide en PHP ?

Le diagramme schématique de l'idée de mise en œuvre du tri rapide est le suivant :

Comment implémenter le tri rapide en PHP ?

Remarque : La ligne horizontale est la valeur pivot

Le code de l'algorithme de tri rapide est le suivant :

<?php
function quick_sort($my_array)
{
    $loe = $gt = array();
    if(count($my_array) < 2)
    {
        return $my_array;
    }
    $pivot_key = key($my_array);
    $pivot = array_shift($my_array);
    foreach($my_array as $val)
    {
        if($val <= $pivot)
        {
            $loe[] = $val;
        }elseif ($val > $pivot)
        {
            $gt[] = $val;
        }
    }
    return array_merge(quick_sort($loe),array($pivot_key=>$pivot),quick_sort($gt));
}

$my_array = array(3, 0, 2, 5, -1, 4, 1);
echo &#39;原始数组 : &#39;.implode(&#39;,&#39;,$my_array).&#39;\n&#39;;
$my_array = quick_sort($my_array);
echo &#39;排序后数组 : &#39;.implode(&#39;,&#39;,$my_array);

Sortie :

原始数组:3,0,2,5,-1,4,1                             
排序后数组:-1,0,1,2,3,4,5

Introduction aux fonctions associées :

array_shift() déplace l'unité au début du tableau hors du tableau ;

array_shift ( array &$array ) : mixed
array_shift() déplace la première unité du tableau hors du tableau ; et le renvoie comme résultat, en décrémentant la longueur du tableau de un et en remplaçant toutes les autres unités. Avancer d'une position. Tous les noms de touches numériques seront modifiés pour compter à partir de zéro et les noms de touches de texte resteront inchangés. La fonction

array_merge() fusionne un ou plusieurs tableaux ;

array_merge ( array $array1 [, array $... ] ) : array
array_merge() fusionne les cellules d'un ou plusieurs tableaux, et les valeurs d'un tableau sont ajoutées au précédent. tableau derrière. Renvoie le tableau résultant.

Cet article est une introduction à l'algorithme de tri rapide 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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn