Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Tri selection https icn-isn-boissy yj fr wp tri-par-selection def triselection tab print tab for i in range len tab boucle sur toute la liste Trouver le min min i for j in range i len tab if tab min tab j min j tmp tab i print 'tmp' tmp a ?che tmp pour vi

https icn-isn-boissy yj fr wp tri-par-selection def triselection tab print tab for i in range len tab boucle sur toute la liste Trouver le min min i for j in range i len tab if tab min tab j min j tmp tab i print 'tmp' tmp a ?che tmp pour visualiser l'algo tab i tab min print 'tab ' tab a ?che la liste tab pour visualiser l'algo tab min tmp print 'tab ' tab a ?che la liste tab pour visualiser l'algo return tab Programme principale pour tester le code ci-dessus tab changer les valeurs de la liste pour un autre essai triselection tab print Le tableau tri est print tab TRI PAR S LECTION JUIN PLACE THIERRY Pour simpli ?er nous allons trier une liste de valeurs pour commencer l explication utilisons listes TRI PAR S LECTION JUIN PLACE THIERRY Pour simpli ?er nous allons trier une liste de valeurs pour commencer l explication utilisons listes A faire sur le document r ponse Libre O ?ce R aliser le m me sch ma avec sur le document r ponse Libre O ?ce En ?n de document vous pouvez d couper les num ros pour faire une simulation la main A faire sur le document r ponse Libre O ?ce R aliser le m me sch ma avec sur le document r ponse Libre O ?ce En ?n de document vous pouvez d couper les num ros pour faire une simulation la main C ?chier-reponse-triT L CHARGER Combien de comparaison pour trier pour s lectionner l l ment le plus petit on liste les valeurs et on fait comparaisons pour le deuxi me on fait comparaisons pour le troisi me comparaisons et ainsi de suite D o nombre de comparaison Par extension si notre liste est constitu e de n valeurs le nombre de comparaison n- n- n- en factorisant nombre de comparaison n n- soit n -n On dit que l algorithme de tri par insertion a donc une complexit en O n On parle aussi de complexit quadratique voici l algorithme ici une seule liste PROCEDURE triSelection Tableau a n POUR i VARIANT DE A n FAIRE TROUVER j LE PLUS PETIT ELEMENT DE i n ECHANGER j ET i FIN PROCEDURE en python essayer def triselection tab print tab for i in range len tab boucle sur toute la liste Trouver le min min i for j in range i len tab if tab min tab j min j tmp tab i print 'tmp' tmp a ?che tmp pour visualiser l'algo tab i tab min print 'tab ' tab a ?che la liste tab pour visualiser l'algo tab min tmp print 'tab ' tab a ?che la liste tab pour visualiser l'algo return tab Programme principale pour tester le code ci-dessus tab changer les valeurs de la liste pour un autre essai triselection tab print Le tableau tri est print tab triselectionT L CHARGER vous pouvez trouver des explications suppl mentaire ici site de podcastscience