Technique de code de tri à bulles

• Mai 18, 2024

Si vous triez du contenu dans un ordre, l'une des techniques les plus simples qui existent est la technique de tri à bulles. En substance, vous commencez à une extrémité de la liste, vous vous déplacez un par un à l'autre extrémité de la liste, et si jamais vous arrivez à une situation où deux articles sont en panne, vous les échangez.

C'est l'une des techniques de tri les plus simples qui existe, qui est enseignée dans n'importe quel cours de programmation de base.

Disons que vous avez un tableau de notes (5). Vous souhaitez les trier de sorte que la note la plus élevée se trouve au début de la liste et que la note la plus basse se trouve à la fin de la liste. Notez que ce n'est pas un vrai code. Ceci est un exemple du concept, que vous pouvez appliquer à n'importe quelle langue.

Vous remplissez donc Grades (5) avec les valeurs. Vous diriez alors -

pour ctr = 1 à 4
.pour ctr2 = ctr + 1 à 5
..si Grades (ctr) ... Temp = Grades (ctr)
... Grades (ctr) = Grades (ctr2)
... Grades (ctr2) = Temp
..fin si
.suivant
suivant

Donc, en substance, vous avez la boucle extérieure parcourant chaque élément, mais le tout dernier. La boucle intérieure parcourt chaque élément non testé de l'endroit où vous vous trouvez dans la boucle extérieure, à l'avenir. Les deux sont comparés et si le nombre le plus élevé n'est pas "en haut", ils sont échangés.

Disons que votre tableau est 90 70 80100 60

La première fois dans la boucle, vous commencez par 90 (valeur 1) et le comparez avec les autres, dans l'ordre. Est-ce que 90 <70? Non, rien ne se passe. Est-ce que 90 <80? Non. 90 <100? Oui. Le 100 prend la place 1 et le 90 la place 4. Est-ce que 100 <60? Non. Maintenant, nous avons la garantie que le point n ° 1 est certainement le plus grand nombre de l'ensemble du tableau.

Maintenant, nous travaillons sur le deuxième plus grand nombre. Nous passons à l'arrêt 2. Est-ce que 70 <80? OUI, ils échangent des points. Est-ce que 80 <90? OUI, ils échangent des points. Est-ce que 90 <60? Non, donc les 90 restent à la place 2.

Et il en va ainsi, jusqu'à ce que l'ensemble du tableau soit réglé dans le bon ordre. Vous pouvez bien sûr organiser le tableau dans l'ordre croissant ou décroissant simplement en commutant le!

Instructions Vidéo: Algorithmie #5 - tri bulle (Mai 2024).

Bubble Sort Code Technique, ASP, technique de tri à bulles, code de tri à bulles, tri à bulles, code de tri