# ######################################################################
# Fusion de 2 listes triées
# nsi.gecif.net
# ######################################################################

from random import *

# crée la liste1 aléatoire :
liste1=[]
for i in range(10):
    liste1.append(randint(1,80))
# trie la liste 1 :
liste1.sort()

# crée la liste2 aléatoire :
liste2=[]
for i in range(10):
    liste2.append(randint(1,80))
# trie la liste 2 :
liste2.sort()

print("liste1 : ",liste1)
print("liste2 : ",liste2)
print("Nombre total d'éléments à fusionner :",len(liste1)+len(liste2))
liste_total=liste1+liste2
liste_fusion=[]

# on boucle tant qu'une des 2 listes n'est pas vide :
while liste1!=[] or liste2!=[]:
    if liste1==[]:
        # si liste1 est vide on prend les éléments dans liste2 :
        liste_fusion.append(liste2[0])
        liste2.remove(liste2[0])
    elif liste2==[]:
        # si liste2 est vide on prend les éléments dans liste1 :
        liste_fusion.append(liste1[0])
        liste1.remove(liste1[0])
    elif liste2[0]<liste1[0]:
        # compare les premiers éléments : on prend le premier de liste2 car c'est le plus petit
        liste_fusion.append(liste2[0])
        liste2.remove(liste2[0])
    else:
        # compare les premiers éléments : on prend le premier de liste1 car c'est le plus petit
        liste_fusion.append(liste1[0])
        liste1.remove(liste1[0])

print("\nListe fusionnée : ",liste_fusion)
print("Nombre d'éléments dans la liste fusionnée :",len(liste_fusion))

# dernier test : la liste fusionnée correspond-elle à la liste totale triée ?
print(liste_fusion==sorted(liste_total))