Dans l'article précédent "Apprentissage des tableaux PHP : renvoyer tous les facteurs communs et le plus grand facteur commun entre deux nombres donnés", nous avons introduit l'utilisation de méthodes de tableau pour renvoyer la somme de tous les facteurs communs entre deux entiers donnés a et b. méthode des facteurs communs. Cette fois, nous étudierons les tableaux PHP et présenterons comment utiliser PHP pour implémenter le tri à bulles et comment utiliser l'algorithme à bulles pour trier les éléments du tableau par ordre croissant.
Tout d'abord, comprenons Qu'est-ce que l'algorithme de bulle (tri à bulles) ?
Le tri à bulles (Bubble Sort) est dû au fait que les éléments plus petits "flotteront" lentement vers le haut de la séquence par échange (disposés par ordre croissant ou décroissant), tout comme les bulles de dioxyde de carbone dans les boissons gazeuses finiront par flotter vers le top. d'où le nom de "tri à bulles".
Pensée :
Comparez deux éléments adjacents si la condition est remplie (le premier est plus grand que le second, ou le premier est plus petit que le second), échangez-les, sinon rien ne se passera.
Comparez ensuite les deux éléments adjacents suivants, puis échangez-les si les conditions sont remplies, sinon ils resteront inchangés.
Faites simplement la même chose pour chaque paire d'éléments adjacents, de la première paire au début à la dernière paire à la fin. Le dernier élément doit être le nombre le plus grand (le plus petit).
Continuez l'opération de boucle dans l'ordre et l'élément final sera fixé en bas.
Nous utilisons l'algorithme à bulles pour trier les éléments du tableau par ordre croissant :
Il existe un tel tableau :
$arr = array('23','4','0','3','2','24','20');
Le tableau a 7 éléments, car le tri ascendant est implémenté, c'est-à-dire le tri du petit au grand , donc les étapes d'exécution sont :
Le premier tour de boucle :
Le rapport du premier élément 23 et du deuxième élément 4, car 23 est supérieur à 4, donc une opération d'échange est effectuée
Le deuxième élément (23 à ce moment) et le troisième Comparez l'élément 0, car 23 est supérieur à 0, effectuez donc une opération d'échange --- 23 devient le troisième élément
Le troisième élément (23 à ce moment) et le le quatrième élément 3 est toujours supérieur l'un à l'autre, effectuez l'opération d'échange --- 23 devient le quatrième élément
Le quatrième élément (23 à ce moment) est toujours supérieur au cinquième élément 2, effectuez l'opération d'échange-- -23 devient le cinquième élément
Le rapport du cinquième élément (23 à ce moment) et du sixième élément 24, car 23 est inférieur à 24, donc aucune opération d'échange n'est effectuée - le sixième élément est toujours 24
Le sixième élément (à ce moment est 24) comparé au septième élément 20, parce que 24 est supérieur à 200, effectuez une opération d'échange --- 24 devient le septième élément
Après un tour de comparaison cyclique, le le plus grand nombre coule au fond. De petits nombres émergent progressivement vers le haut.
A ce moment, les éléments du tableau sont : 4, 0, 3, 2, 23, 20, 24
Le deuxième tour de boucle :
Le rapport du premier élément 4 et du deuxième élément 0, car 4 est supérieur à 0, effectuez donc l'opération d'échange --- 4 devient le deuxième élément
Le deuxième élément (qui est 4 à ce moment) est comparé au troisième élément 3, car 4 est supérieur à 3, alors effectuez l'opération d'échange --- 4 devient Il devient le troisième élément
Le troisième élément (4 à ce moment) est toujours supérieur au quatrième élément 2, effectuez une opération d'échange --- 4 devient le quatrième élément
le quatrième Le rapport de l'élément (4 à ce moment) et du cinquième élément 23, car 4 est inférieur à 23, donc aucune opération d'échange n'est effectuée --- le cinquième élément est toujours 23
Le cinquième élément (23 à ce moment) et le sixième élément Le rapport du sixième élément (23 à ce moment) au septième élément est de 24, ce qui est inférieur à 20, donc aucun échange n'est effectué - le septième élément est toujours de 24.
À ce moment, les éléments du tableau sont : 0, 3, 2, 4, 20, 23, 24
Et ainsi de suite, l'élément final du tableau est : 0, 2, 3, 4 , 20, 23, 24
Jetons un coup d'œil à la méthode de mise en œuvre :
$arr[$j+1]) { $data = $arr[$i]; $arr[$i] = $arr[$j+1]; $arr[$j+1] = $data; } } } return $arr; } echo ""; print_r(BubbleSort($arr));Copier après la connexion
Résultat de sortie :
Tutoriel vidéo php
Enfin, je recommande un tutoriel vidéo gratuit sur les tableaux PHP : Explication vidéo de la fonction tableau de fonctions PHP, venez 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!