Code de tri rapide PHP

Cet article présente principalement le code de tri rapide en PHP, qui a une certaine valeur de référence. Maintenant, je le partage avec tout le monde. Les amis dans le besoin peuvent s'y référer

1 Introduction au principe

.

En fait, c'est très simple
Un tableau[6, 1, 2, 7, 9, 3, 4, 5, 10, 8]
Trouvez les 6 premiers ( tous les deux fonctionneront)
b. Séparez ceux qui sont inférieurs à 6 et ceux qui sont supérieurs à 6, chacun dans un tableau
c. Obtenez deux tableaux via l'opération b, puis répétez l'opération ab, et enfin fusionnez les tableaux

🎜>

2. Téléchargez le code

/**
 * 快速排序
 */
function quick_sort($arr)
{
    $length = count($arr);
    if ($length <= 1) {
        return $arr;
    }
    $left = $right = [];
    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, [$arr[0]], $right);
}
$arr_data = [6, 1, 2, 7, 9, 3, 4, 5, 10, 8];
print_r(quick_sort($arr_data));

Ce qui précède est l'intégralité du contenu de cet article. J'espère qu'il sera utile à l'apprentissage de tout le monde. Pour plus de contenu connexe, veuillez faire attention au PHP. Site chinois !

Recommandations associées :

Mots clés tels que portée, global, statique, etc. des variables PHP

En-têtes couramment utilisés dans la définition de l'en-tête PHP

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!