Introducing
Your new presentation assistant.
Refine, enhance, and tailor your content, source relevant images, and edit visuals quicker than ever before.
Trending searches
on parle de tri lorsque l'on veut classer des donnes de type construit avec une relation d'ordre definie. Par exemple, ranger des nombres dans l'ordre croissant.
bien sur vous trouverez une fonction adaptee a cet exemple dans Python capable de realiser cela directement avec des listes, mais il est indispensable de connaitre les principales familles d'algorithmes poyvant y mener.
on parcourt donc toutte la liste et pour chaque position la sous liste composee des valeurs precendents est deja triee, on insere donc la nouvelle valeur directement au bon endroit dans la liste precendente
l'algorithme peut donc se resumer avec:
j=i
tant que j>0 et la liste [j-1]>liste[j]:
nous voyons donc deux boucles:
une boucle bornee (for) pour i allant de 0 a L
une boucle bornn=ee (while) pour chaque valeur de i afain de trouver la bonne position de L[i] dans la sous liste deja triee