Tri listes python

« Tri par Sélection , Tri par Insertion, Tri Fusion et le Tri à Bulle. Pour commencer la notion de tri en python, nous allons d’abord définir ce que c’est et à quoi ça sert. Le tri est une action, une manière de ranger ou de classer des élément permettant d’accélérer des recherches ou de mieux s’organiser comme par exemple avec des jeux de cartes dont ils existent une tonne de moyen de tri.

Et comme pour les jeux de cartes, python possède lui aussi plusieurs moyen de tri via la programmation et nous allons voir donc les principaux sortes de tri qu’on peut utilisés. Types de tri : - tri par sélection (algorithme simple et efficace) - tri par insertion (la majorité des joueurs de cartes le pratiquent intuitivement) - tri fusion (semblable au jeu du juste prix) - tri à bulle (ce base sur des répétions) Nous allons donc brièvement parler de ces 4 types de tri un à un et essayer d’expliquer leur fonctionnement en s’appuyant sur des exemples ! Tri par Sélection: Le tri par sélection est l’une des plus faciles à apprendre puisqu’il suffit de déterminer le minimum dans une liste, de l’échanger avec le premier élément de la liste et de recommencer le même procéder jusqu’au dernier élément de la liste. Prenant par exemple une liste aléatoire : [7,6,9,3] On commence par définir le minimum de cette liste à savoir 3 puis en va le placer en premier élément de notre liste, ce qui va nous donner une liste de [3,7,6,9] Nous allons maintenant prendre le deuxième élément de notre liste et le comparer avec le troisième et les échanger si la valeur du troisième élément est plus grande que la deuxième ce qui fait [3,6,7,9] et ainsi de suite.... (pas la même images que pour l’exemple donner à l’écrit) Sa complexité est en O(n²) et donc constante (pas de meilleurs ou pire des cas) Tri par Insertion : Le tri par insertion est classiquement la méthode des joueurs de cartes.

Il considère chaque élément du tableau et l'insère à la bonne place parmi les éléments déjà triés.

Ainsi, au moment où on considère un élément, les éléments qui le précèdent sont déjà triés, tandis que les éléments qui le suivent ne sont pas encore triés. exemple sur une liste aléatoire: [4,12,5,8,9,6,13,3] étape 1 : on cherche a placer T[1]=12 dans T[0 :1]=[4] étape 2 : on cherche a placer T[2]=5 dans T[0 :2]=[4,12] étape 3 : on cherche a place T[3]= 8 dans T[0:3] = [4,12,5] Etc.... (pas la même image que l’exemple écrit) Sa complexité est lui aussi en O(n²) et est aussi constante Tri Fusion : Comme.... »