Algorithme de tri PHP : principe de l'algorithme de tri rapide PHP et implémentation de l'algorithme

Le contenu de cet article concerne l'algorithme de tri PHP : le principe de l'algorithme et la mise en œuvre de l'algorithme de tri rapide PHP. Il a une certaine valeur de référence. Les amis dans le besoin peuvent s'y référer.

Principe de l'algorithme de tri rapide PHP : recherchez n'importe quel élément du tableau actuel (choisissez généralement le premier élément), en standard, créez deux tableaux vides à gauche et à droite, et parcourez tous les éléments du tableau s'ils sont traversés. L'élément est plus petit que l'élément actuel, placez-le dans le tableau de gauche, s'il est plus grand que l'élément actuel, placez-le à droite, puis effectuez la même opération sur le nouveau tableau.

Récursion :
La récursion est un mécanisme par lequel une fonction s'appelle elle-même.
La récursion doit avoir des conditions aux limites, c'est-à-dire une sortie récursive (récursion de sortie)
Segment avant récursif et segment de retour récursif, qui sont la valeur finale
Lorsque les conditions aux limites ne sont pas remplies, la récursion avance quand ; la limite Si la condition (sortie récursive) est remplie, la récursion revient.
La récursivité de PHP consomme beaucoup de performances, alors essayez d'éviter de l'utiliser.

Principe de récursion composée du tri rapide PHP
Point de récursion : si les éléments du tableau sont supérieurs à 1, ils doivent être décomposés à nouveau, donc notre point de récursion est que le nombre d'éléments du tableau nouvellement construits est supérieur à 1
Sortie récursive : Lorsque le nombre d'éléments du tableau est de 1, il n'est pas nécessaire de trier le nouveau tableau.

Code d'implémentation de la méthode de tri rapide php :

$arr = [34,56,7,89,12,9];
function quick_sort($arr)
{
// 判断参数是否是一个数组
if(!is_array($arr)) return false;
// 递归出口：数组长度为1，直接返回数组
$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);
}
print_r(quick_sort($arr));

Recommandations associées :

tri rapide de tri à bulles php, tri à bulles php

Tri rapide du tri à bulles php, tutoriel php bubble sort_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!