Tri à bulle en python
Nous pouvons créer un programme Python pour trier les éléments d’un tableau à l’aide du tri à bulle. L’algorithme de tri à bulles est connu comme l’algorithme de tri le plus simple.
Dans l’algorithme de tri à bulle, le tableau est parcouru du premier au dernier élément. Ici, l’élément courant est comparé à l’élément suivant. Si l’élément en cours est supérieur à l’élément suivant, il est échangé. Voici comment le processus fonctionne :
Exemple:
Source: Wikipedia.org
Exemple d’un programme Python pour trier un tableau à l’aide de l’algorithme de tri à bulle.
# Programme Python pour l'implémentation du Tri à bulle
def tri_bulle(tab):
n = len(tab)
# Traverser tous les éléments du tableau
for i in range(n):
for j in range(0, n-i-1):
# échanger si l'élément trouvé est plus grand que le suivant
if tab[j] > tab[j+1] :
tab[j], tab[j+1] = tab[j+1], tab[j]
# Programme principale pour tester le code ci-dessus
tab = [98, 22, 15, 32, 2, 74, 63, 70]
tri_bulle(tab)
print ("Le tableau trié est:")
for i in range(len(tab)):
print ("%d" %tab[i])
La sortie
Le tableau trié est: 2 15 22 32 63 70 74 98
🚀 Boostez votre productivité avec les meilleurs outils Web → Essayez-les
- Exécuter un fichier Python en ligne de commande sous Windows
- Comment installer Pip pour Python sur Windows ?
- Algorithme palindrome en Python
- C’est quoi Django? Avantages et inconvénients
- Comment générer une chaîne aléatoire en Python?
- Comment générer un nombre aléatoire en Python?
- Comment vérifier que la valeur entrée est un nombre en Python?
- Nombre de Armstrong en Python
- Vérifier si une année est bissextile en Python
- Algorithme de conversion d’un nombre décimal en binaire Python
- Vérifier si un nombre est pair ou impair en Python
- Factorielle en Python
- Factorielle avec récursivité en Python
- Tri par sélection en python
- Tri par insertion en python
- Tri à bulle en python
- Comment vérifier si une liste est vide en Python
- Compter le nombre d’occurrence d’un caractère dans une chaîne de caractères – Python
- Lire un fichier ligne par ligne en Python
- Comment récupérer le chemin du répertoire courant en Python
- Comment récupérer la date de création/modification d’un fichier en Python
- Comment extraire un fichier zip en Python
- Comment supprimer un répertoire de manière récursive en Python
- Comment vérifier si un fichier ou un dossier existe en Python
- Comment déplacer un fichier ou un répertoire en Python
- Comment créer un répertoire en Python
- Comment lister tous les fichiers d’un répertoire en Python
- Comment supprimer un fichier ou un répertoire en Python
- Comment vérifier si un répertoire est vide en Python
- Comment copier des fichiers d’un endroit à un autre en Python
- Dictionnaire imbriqué en Python
- Comment copier un dictionnaire en Python
- Comment ajouter des paires clé / valeur dans un dictionnaire en Python
- Récupérer une clé dans un dictionnaire à partir d’une valeur en Python
- Vérifier si une chaîne de caractère est contenu dans une autre en Python
- Supprimer les doublons d’une liste en Python
- Comment supprimer plusieurs élément de la liste python
- Convertir un tuple en string python
- Transformer une liste de tuples en liste de listes
- Transformer une liste de tuples en liste python
- Convertir une liste en tuple python
- Convertir une chaîne de caractères en float python
- Convertir une chaîne de caractères en entier python
- Comment transformer une chaîne de caractère en liste python
- Comment transformer une liste en chaîne de caractère python
- Comment trier un dictionnaire par clé ou par valeur en Python
- Comment vérifier si un élément existe dans la liste Python
- Vérifier si tous les éléments d’une liste sont identiques en Python
- Comment fusionner deux listes en Python
- Comment ajouter un élément à un index spécifique dans une liste en Python
- Vérifier si la liste contient tous les éléments d’une autre liste en Python
- Trouver la somme de deux nombres en Python
- Programme Python pour convertir une liste en dictionnaire
- Programme Python pour afficher la suite de Fibonacci
- Programme Python pour afficher tous les nombres premiers d’un intervalle
Merci beaucoup pour ces explications courtes et simples !
Puis-je avoir une aide par rapport au tri?
Oui, quel est ton problème?
j’avoue chef ça marche de pas de ouf ton programme, peu mieux faire