tri à bulle
◊ Mode de fonctionement ◊
L’algorithme du tri à bulle consiste à regarder les différentes valeurs d’un tableau, et à les permuter si le premier des deux éléments est supérieur au second.
L’algorithme se déroule ainsi:
● les deux premiers éléments du tableau sont comparés, si le premier élément est supérieur au second, une permutation est effectuée.
● Ensuite, sont comparés et éventuellement permutés les valeurs jusqu'a n
●Une fois cette étape achevée, il est certain que le dernier élément du tableau est le plus grand de la liste
● L’algorithme reprend donc pour classer les (n-1) éléments qui précédent. L’algorithme se répete jusqu'a qu' il n’y ait plus de permutations possibles
◊ Programme sur Python ◊
● def tri_bulle(tableau):
● permutation = True
● passage =0
● while permutation == True:
● permutation = False
● passage = passage + 1
● for en_cours in range(0, len(tableau) - passage):
● if tableau[en_cours] > tableau[en_cours + 1]:
● permutation = True
● tableau[en_cours], tableau[en_cours + 1] = \
● tableau[en_cours + 1],tableau[en_cours] return tableau
◊ Programme sur Trinket ◊
◊ Tri par selection ◊
Le principe est de rechercher la plus petite valeur et la placer au début du tableau, puis la plus petite valeur dans les valeurs restantes et la placer à la deuxième position et ainsi de suite ...
◊ Voici le programme sur Trinket ◊
◊ Tri avec sort (fonction integrée Python) ◊
Python dispose d'une fonction intégrée appelée "sort" qui décide automatiquement du moyen le plus efficace de trier une liste.Trier une liste est quelquechose d'assez fréquent. Python propose donc une méthode sort pour les listes.
Exemple: ma_liste = [5, 3, 2, 1]
ma_liste.sort()
print ma_liste>>> [1, 2, 3, 5]
◊ Comparaison avec d'autre Programme ◊
Tri par sélection
Tri à bulles
Tri avec sort (fonction intégrée)
On peut donc en déduire que le tri par sort (fonction integrée) est la méthode de tri la plus efficace, la fonction Tri a bulle a pris plus de temps et enfin le tri par selection est le tri qui a pris le plus de temps.Par consequent,la fonction integrée de python est la plus efficace et le tri par selection est la fonction est la moin efficace.
Cependant, en classe nous avons eu l'occasion d'evoquer quelques algorithmes encore plus efficace, en effet, le tri fusion ou encore le tri rapide sont les algorithmes les plus efficaces.
