B aq]+ã@szddlTdd„Zdd„ZedƒZe d¡ZgZxeD]Ze e eƒ¡q4We de eƒd ƒe d ƒeeƒed ƒd S) é)Ú*cCs¦d}d}g}xZ|t|ƒkrf|t|ƒkrf||||krN| ||¡|d}q| ||¡|d}qW|t|ƒkr†|||d…7}n|t|ƒkr¢|||d…7}|S)u€ fusion(list left, list right) -> list Fusionne les listes triées et en une nouvelle liste réN)ÚlenÚappend)ÚleftÚrightÚiÚjÚresult©r úi/Users/jerome/SynologyDrive/College/Informatique/OCI/1_Site/2_Algorithmique/1_Tri/documents/TestFusion.pyÚfusions    r cs*‡fdd„‰ˆ|ƒ|dd…<td|ƒdS)u[ TriFusion(list liste) -> None Trie la liste de nombres de manière croissante c sœt|ƒdkr|Std|d|dt|ƒd…d|t|ƒdd…ƒt|ƒd}|d|…}||d…}ˆ|ƒ}ˆ|ƒ}td|d|dt||ƒƒt||ƒSdS)Néu Découpage deÚenÚetzFusion des listes)rÚprintr )ÚlisteZmidrrZ leftSortedZ rightSorted)ÚTriFusionInterner r r(s 2   z#TriFusion..TriFusionInterneNu)Processus terminé ! La liste triée est:)r)rr )rr Ú TriFusion#s ruBEntrez les éléments entiers de la liste séparées de virgules: ú,uLa liste à trier est: Ú zLancement du tri... u0Appuyez sur une touche pour fermer la fenêtre !N) Úrandomr rÚinputZentreeÚsplitrÚeltrÚintrÚstrr r r r Ús