Tri Par Insertion avec Python

Dans cette vidéo, vous apprenez à créer un programme de tri par insertion avec Python! Si vous avez des questions, n'hésitez pas à les poser dans les commentaires!
Merci d'avoir regardé!
N'oubliez pas d'aimer ❤️, de partager 📤 et de vous abonner 📌!
=== 📄 Fichiers ===
Code - drive.google.c...
=== 📋Information Additionnelle ===
Tri par Insertion [FR] - www.geeksforge...
15 Sorting Algorithms in 6 Minutes[EN] - • 15 Sorting Algorithms ...
=== 🎵 Musique ===
Spence - Unstoppable
=== 🌌 Images ===
Flaticon - Icônes créées par Freepik de Flaticon
Merci d'avoir regardé!
N'oubliez pas d'aimer ❤️, de partager 📤 et de vous abonner 📌!
Tri Par Insertion avec Python

[@warriorofping]

Excellente vidéo, explication très méthodique et claire 👍

[@kikilili5582]

Merci ! Superbe explication 🥰

[@Mister.a1]

merci beaucoup
bonne video

[@beelzebvb]

tres bien expliqué merci

[@CodigoYT]

Merci!

[@abdoudjender1785]

très bonne explication, mais la musique perturbe un peu

[@aitoubraim]

good but it doesn't work except if i add (return arr) in the end

[@maroua3388]

J'ai une petite question pour le cas de j=0 la dernière j=-1 donc L[0]= clé c'est ça !

[@CodigoYT]

C'est ça !

[@mohammedlakhtiri3066]

merci

[@wandrillebasse934]

a quoi sert le j -= 1 ? merci

[@CodigoYT]

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.

[@5ensey]

@@CodigoYT cle = 6 * ;)

[@CodigoYT]

@@5ensey Merci! Je l'ai mis a jour.

[@CodigoYT]

@Amed Comoe Ca sera j = j - 1

[@ABOUBAKARKONE-px9iq]

merci pour l'explication

[@Formule_hein]

merci bro

[@edouardloukou8344]

Je n'arrive pas à bien comprendre, quel interpréteur il faut utiliser ? Merci d'avance

[@CodigoYT]

Vous pouvez utiliser l'interpréteur Python par défaut fourni avec Idle. Cliquez simplement sur F5

[@edouardloukou8344]

@@CodigoYT OK je vais essayer, merci d'avance

[@blackboy6794]

Est ce qu'on peut pas faire une décalage pour inserer ?

[@CodigoYT]

Comme au lieu de faire l'échange, chercher où insérer puis tout déplacer ?

[@blackboy6794]

@@CodigoYT oui

[@CodigoYT]

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!

[@blackboy6794]

@@CodigoYT merci 🙏