Maison > programmation quotidienne > Connaissance PHP > Comment l'algorithme de tri à bulles PHP est-il implémenté ? (Photos + Vidéos)

Comment l'algorithme de tri à bulles PHP est-il implémenté ? (Photos + Vidéos)

藏色散人
Libérer: 2020-02-22 17:50:18
original
9203 Les gens l'ont consulté

Cet article vous donnera une introduction détaillée aux principes et méthodes de mise en œuvre spécifiques de l'algorithme de tri à bulles PHP.

Pour les programmeurs PHP, la maîtrise des algorithmes et des structures de données est un facteur de capacité très important dans le développement de projets. Par conséquent, le tri des bulles PHP peut également être considéré comme une compétence d'algorithme de tri nécessaire pour les développeurs PHP.

En fait, peu importe la difficulté de l'algorithme, il deviendra très simple tant que vous comprendrez son principe.

Tout d'abord, tout le monde doit comprendre ce qu'est le tri à bulles ?

Par exemple, nous avons peut-être vu le phénomène des bulles d'eau de source en ligne ou dans la vie réelle, et nous pouvons constater que les bulles montent de petites à grandes. Ensuite, il y a aussi un ordre croissant ou décroissant dans l’algorithme. L'ordre croissant fait référence à la disposition du petit au grand, tout comme le phénomène de bouillonnement.

Le principe du tri à bulles est très simple à comprendre :

Comparez chaque donnée adjacente dans un ensemble de données, déplacez les données avec des valeurs plus petites vers l'avant et déplacez les données avec des valeurs plus grandes à l'avant. Les données sont à l'arrière.

Ci-dessous, nous vous donnerons une introduction détaillée avec des exemples spécifiques de code de tri à bulles.

<?php
$arr = [6, 2, 4, 8, 5, 9];
function maopao($arr)
{
    $len = count($arr);
    $n = count($arr) - 1;
    for ($i = 0; $i < $len; $i++) {
        for ($j = 0; $j < $n; $j++) {
            if ($arr[$j] > $arr[$j + 1]) {
                $tmp = $arr[$j];
                $arr[$j] = $arr[$j + 1];
                $arr[$j + 1] = $tmp;
            }
        }
    }
    return $arr;
}
var_dump(maopao($arr));
Copier après la connexion

Comme le montre le code ci-dessus, nous devons effectuer un tri à bulles sur le tableau $arr. C'est-à-dire que les éléments du tableau doivent être disposés dans l'ordre du petit au grand .

Ici, nous devons utiliser la boucle for deux fois. La première boucle for est utilisée pour contrôler le nombre de tours de comparaison de données, puis la seconde boucle for est utilisée pour contrôler le nombre et déterminer la position d'échange de taille. Ensuite, l'idée de​​juger l'instruction if ici est que si la valeur actuelle est supérieure à la valeur suivante, les positions sont échangées et la valeur la plus grande est donnée à la variable temporaire $tmp. La petite valeur suivante remplace la grande valeur et la grande valeur remplace la petite valeur.

Enfin, nous appelons la méthode maopao dans le code ci-dessus, et le résultat est le suivant :

Comment lalgorithme de tri à bulles PHP est-il implémenté ? (Photos + Vidéos)

On voit clairement sur la figure que le les données sont toutes conformes à la Réorganisation à l'ordre le plus important.

Si certains amis ne comprennent pas particulièrement le tri à bulles PHP, vous pouvez également le déboguer dans le code via xdebug. Comme indiqué ci-dessous :

Comment lalgorithme de tri à bulles PHP est-il implémenté ? (Photos + Vidéos)

Ensuite, la configuration et l'utilisation de xdebug vous ont été présentées dans les articles précédents. Les amis dans le besoin peuvent se référer à [Comment configurer xdebug dans. Outils PHPStorm et utilisation ].

Ce qui précède est une introduction détaillée au tri à bulles PHP. Si vous souhaitez en savoir plus sur PHP, vous pouvez suivre le site Web PHP chinois Tutoriel vidéo PHP. Tout le monde est invité à s'y référer et à apprendre !

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!

Étiquettes associées:
source:php.cn
Déclaration de ce site Web
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
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal