ENSAE Ecole Nationale de la Statistique et de l ... - xavierdupre.fr

2. Séances dirigées 322) 3)def fusion(a,b):"""fonction fusionnant les deux listes a,b supposees triees,retourne une liste triee.a chaque passage dans la boucle, on ajoute un element 5provenant de l’une des deux listes, on conserve pour cesdeux listes l’indice de l’element suivant a insererdans la liste resultat : k pour la liste a, n pour la liste ba chaque passage, on choisit le plus petit, 10si c’est celui de la liste a, on incremente k,si c’est celui de la liste b, on incremente nil faut faire attention lorsqu’on a ajouter les elements d’une liste,parce que l’indice k ou n ne designe aucun element, de plus, 15cela signifie qu’on doit ajouter les derniers elementsde l’autre liste."""c=[]l=len(a)+len(b) 20k=0n=0while len(c)