Algorithmes de tri

L'objectif de cet exercice est d'écrire une fonction tri_selection qui a pour paramètre une liste et qui renvoie cette liste triée.

Voir le code :

def tri_selection(liste):
    '''
    fonction trie la liste
    jeu de tests
    >>> tri_selection([5,4,3,2,1])
    [1, 2, 3, 4, 5]
    >>> tri_selection([3,4,2,1,4])
    [1, 2, 3, 4, 4]
    '''
    assert(type(liste)==list),("il faut saisir une liste")
    n=len(liste)
    for i in range (0,n-1):
        min_indice=i
        for j in range(i,n):
            if liste[min_indice]>liste[j]:
                min_indice=j
        liste[i],liste[min_indice]=liste[min_indice],liste[i]
    return liste
if __name__ == '__main__':
    import doctest
    doctest.testmod(verbose=True)

Masquer

Exercice 2 : tri par insertion

L'objectif de cet exercice est d'écrire une fonction tri_insertion qui a pour paramètre une liste et qui renvoie cette liste triée.

Voir le code :

def tri_insertion(liste):
    '''
    fonction trie la liste
    jeu de tests
    >>> tri_insertion([5,4,3,2,1])
    [1, 2, 3, 4, 5]
    >>> tri_insertion([3,4,2,1,4])
    [1, 2, 3, 4, 4]
    '''
    assert(type(liste)==list),("il faut saisir une liste")
    n=len(liste)
    for i in range (1,n):
        insert=liste[i]
        indice=i
        while indice!=0 and insert<liste[indice-1]:
            liste[indice]=liste[indice-1]
            indice = indice - 1
        liste[indice]=insert
    return liste
if __name__ == '__main__':
    import doctest
    doctest.testmod(verbose=True)

Masquer

Les algorithmes de tri

Exercice 1 : tri par sélection

Exercice 2 : tri par insertion