Dans le tri par insertion, nous parcourons les éléments passés pour placer l'élément actuel au bon endroit. Parcourons rapidement cet exemple: Supposons que i=3, donc 3, 5 et 8 sont déjà triés. l = [3,5,8,6,9] cle = 6 j = 2 l[j] = 8 Puisque 6 est inférieur à 8, nous continuons. l = [3,5,8,8,9] j = 1 l[j] = 5 Puisque 6 est plus grand que 8, nous avons terminé ! l = [3,5,6,8,9] Comme vu, j a été utilisé pour garder une trace de notre index dans la section triée.
C'est déjà ce que nous faisons mais juste d'une manière un peu différente ! Vous pourriez le modifier pour qu'il soit comme ça mais ce serait pas un vrai "tri d'insertion". Laissez-moi savoir si vous avez d'autres questions!
Excellente vidéo, explication très méthodique et claire 👍
Merci ! Superbe explication 🥰
merci beaucoup
bonne video
tres bien expliqué merci
Merci!
merci pour l'explication
merci bro
merci
très bonne explication, mais la musique perturbe un peu
a quoi sert le j -= 1 ? merci
Dans le tri par insertion, nous parcourons les éléments passés pour placer l'élément actuel au bon endroit.
Parcourons rapidement cet exemple:
Supposons que i=3, donc 3, 5 et 8 sont déjà triés.
l = [3,5,8,6,9]
cle = 6
j = 2
l[j] = 8
Puisque 6 est inférieur à 8, nous continuons.
l = [3,5,8,8,9]
j = 1
l[j] = 5
Puisque 6 est plus grand que 8, nous avons terminé !
l = [3,5,6,8,9]
Comme vu, j a été utilisé pour garder une trace de notre index dans la section triée.
@@CodigoYT cle = 6 * ;)
@@5ensey Merci! Je l'ai mis a jour.
@Amed Comoe Ca sera j = j - 1
good but it doesn't work except if i add (return arr) in the end
J'ai une petite question pour le cas de j=0 la dernière j=-1 donc L[0]= clé c'est ça !
C'est ça !
Je n'arrive pas à bien comprendre, quel interpréteur il faut utiliser ? Merci d'avance
Vous pouvez utiliser l'interpréteur Python par défaut fourni avec Idle. Cliquez simplement sur F5
@@CodigoYT OK je vais essayer, merci d'avance
Est ce qu'on peut pas faire une décalage pour inserer ?
Comme au lieu de faire l'échange, chercher où insérer puis tout déplacer ?
@@CodigoYT oui
C'est déjà ce que nous faisons mais juste d'une manière un peu différente !
Vous pourriez le modifier pour qu'il soit comme ça mais ce serait pas un vrai "tri d'insertion".
Laissez-moi savoir si vous avez d'autres questions!
@@CodigoYT merci 🙏