Taille de bulles en python
Taille de bulles en python
Dans cette section, nous fournirons quelques détails sur le tri des bulles. Bubble Toi scanne de manière itérative la liste, compare les éléments et remplace ceux qui sont hors de commande. La liste est envoyée encore et encore jusqu'à ce qu'elle soit triée. Cette procédure est répétée jusqu'à ce que toutes les valeurs d'un tableau ou d'une liste soient comparées. Si un échange est nécessaire dans tous les cas, les éléments sont échangés par le tri. Dans le tri des bulles, nous effectuons la vérification des itérations à l'aide de différentes boucles comme les boucles «pour» et «while».
Chaque itération est généralement appelée «pass» dans le tri. Il s'agit des détails de tri des bulles à Python. Alors que le processus de tri se poursuit, des composants plus petits (si nous trions dans l'ordre croissant) «bulle» en haut de la liste et donne à la méthode un tri de comparaison et son nom.
Disons que nous voulons organiser une liste d'articles de manière ordonnée qui est dans un ordre aléatoire. Considérez la liste suivante:
[56,2,6,22,9]
Pour échanger deux composants adjacents si la première valeur est supérieure à la seconde, nous itérons dans la liste. Le résultat est le suivant:
[2,6,9,22,56]
J'espère que vous comprenez maintenant le tri des bulles. Maintenant, discutons de quelques exemples de programmation pour une meilleure compréhension.
Exemple 1:
Tout d'abord, nous discutons du processus de tri des bulles à l'aide d'un exemple simple. Avec cet exemple de programme, vous pouvez facilement effectuer le tri des bulles dans vos applications Python. Le code de référence de cet exemple est le suivant. Reportez-vous à ce code et essayez de le comprendre ligne par ligne:
num = len (arr1)
pour i dans la gamme (num):
pour m dans la plage (0, num - i - 1):
Si arr1 [m]> arr1 [m + 1]:
Arr1 [M], Arr1 [M + 1] = Arr1 [M + 1], Arr1 [M]
Retour ARR1
Nous définissons une fonction que nous appelons le processus de tri des bulles et le nom de la fonction qui est «bubble_sort». Dans cette fonction, nous passons le tableau que nous définissons pour le tri. Ici, le tableau est nommé «Arr1». Nous prenons une autre variable nommée «num» et attribuons la longueur du tableau à cette variable. Maintenant, nous utilisons une «boucle» qui est utilisée pour rechercher l'index de la liste qui contient les différents types d'éléments. Nous prenons une variable nommée «I». Cette boucle vérifie tous les éléments du tableau. Nous prenons une boucle qui est utilisée pour accéder à chaque élément du tableau pour rechercher les éléments que l'on est plus grand et comparer les éléments adjacents. La variable extérieure «For Loop» avec la variable «I» s'exécute pour les temps «num», où «num» est la longueur de la liste. La variable intérieure «For Loop» avec la variable «M» passe de 0 à Num-i-1.
Dans chaque itération de la boucle intérieure, nous comparons l'élément actuel (Arr1 [M]) avec l'élément suivant (ARR1 [M + 1]). Dans le cas où l'élément actuel est plus grand que l'élément suivant, nous les échangeons. En conséquence, l'élément le plus grand bouillonne jusqu'à la toute dernière position de la liste après chaque itération, suivie du deuxième élément le plus important lors de la course suivante, et ainsi de suite. Ce processus est répété jusqu'à ce que la liste soit triée.
Le tableau est trié une fois que la «boucle» extérieure est terminée. Le tri des bulles est l'un des algorithmes de tri les plus simples, mais ce n'est pas le plus efficace en raison de sa complexité temporelle O (n ^ 2). Cela signifie que le temps qui est pris pour trier le tableau augmente de façon exponentielle à mesure que le nombre d'éléments dans le tableau augmente.
Sortir:
La sortie de cet exemple est la suivante:
Exemple 2:
Nous prenons un autre exemple pour votre aide. Le code de référence de cet exemple est joint dans ce qui suit:
n = len (arr)
pour i à portée (n):
pour J dans la gamme (0, N-I-1):
Si arr [J]> arr [J + 1]:
arr [j], arr [j + 1] = arr [j + 1], arr [j]
retourr arr
list_element = [64, 44, 35, 25, 12, 1, 10]
print (bubblesortarray (list_element))
Ici, dans le code précédent, nous voyons que nous définissons d'abord la fonction pour le tri de bulles nommé «bubblesortarray» dans lequel nous passons un tableau «arr» comme un argument de fonction. Après cela, nous déclarons une variable nommée «N» qui stocke la longueur d'un tableau.
Maintenant, nous utilisons une boucle «pour» dans laquelle nous initialisons la variable «i» qui limite l'égal à la longueur du tableau. Dans cette boucle «pour», nous utilisons une autre boucle qui prend le premier élément d'un tableau. La plage de cette boucle est inférieure à la valeur de l'index. Ici, nous comparons les valeurs de tableau adjacentes. Si la valeur du tableau est supérieure à la valeur suivante d'un tableau, nous échangeons les valeurs et renvoyons ces valeurs du tableau au paramètre de fonction.
Donc, de cette façon, nous pouvons effectuer le tri. Enfin, nous initialisons le tableau sur lequel nous appliquons le stockage de bulles. Nous passons la fonction dans une déclaration d'impression pour le résultat affiché à l'écran. Le tableau est organisé par ordre décroissant dans cette implémentation. La boucle extérieure itère à travers le tableau et la boucle intérieure compare et échange les éléments adjacents s'ils ne sont pas stockés.
Pour afficher la sortie, nous passons la fonction dans l'instruction PRINT. Le «list_element» est initialisé avec un tableau sur lequel nous effectuons le tri des bulles.
Sortir:
La sortie de ce tableau est attachée dans ce qui suit:
Conclusion
Nous pouvons dire que le tri de bulles utilise une logique simple qui fonctionne en répétant les éléments adjacents s'ils ne sont pas dans le bon ordre et que l'algorithme de tri de bulles ne fonctionne pas bien lorsque le tableau ou la liste est dans l'ordre inverse et tous les éléments des tableaux ne sont pas triés. Ce type de tri est le plus puissant à des fins académiques comme la recherche et l'exécution de différentes tâches. J'espère que vous comprenez maintenant ce type de tri dans Python. Vous pouvez facilement implémenter ces exemples de codes dans votre application Python pour plus de clarté.