L'apprentissage des tableaux PHP utilise un algorithme à bulles pour trier les éléments par ordre croissant !

青灯夜游
Libérer: 2023-03-12 07:00:01
original
3092 Les gens l'ont consulté

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');
Copier après la connexion

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 :


D'accord, c'est tout Si vous voulez savoir autre chose, vous pouvez cliquer dessus oh. → →

Tutoriel vidéo phpLapprentissage des tableaux PHP utilise un algorithme à bulles pour trier les éléments par ordre croissant !

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!

É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