tri.py

Contenu du fichier

''' **********************************************************************
    Fichier tri.py

    Programme qui tri récursivement une liste (tri sélection)

    auteur gabriel girard
    date 2017

    sortie : (ecran) la liste triee
********************************************************************** '''

#
# Fontion qui trie la liste récursivement
#
# Entree :
#    (paramètre) la liste à trier
#    (paramètre) la liste qui contiendra la liste triée
# Sortie: (retour) la liste triée
#
def tri(liste, liste_triee):
    if len(liste) > 0 :
        petit = min(liste)
        liste_triee.append(petit)
        liste.remove(petit)
        tri(liste, liste_triee)
    return(liste_triee)

#
# Code pour tester la fonction
#
l = [6,3,8,1,4,7]
l1 = []
tri(l,l1)
print(l1)