Tri par sélection

On cherche à implémenter le tri par sélection, comme vu dans la partie précédente.

Question

Écrire la fonction echange, telle que :

  • Entrées :

    • Une liste l, de type list, de valeurs comparables avec '<'

    • Un entier i, compris entre 0 et len(l)

    • Un entier j, compris entre 0 et len(l)

  • Sortie : Aucune

  • Effet : Échange les valeurs de l aux indices i et j

Question

En utilisant des assert, écrire des tests pertinents et suffisants pour vérifier le bon fonctionnement de echange.

Question

Écrire la fonction indice_min, telle que :

  • Entrées :

    • Une liste l, de type list, de valeurs comparables avec '<'

    • Un entier i, compris entre 0 et len(l)

  • Sortie : L'indice du minimum de l[i:], la fin de l commençant en i

  • Effet : Aucun

Question

En utilisant des assert, écrire des tests pertinents et suffisants pour vérifier le bon fonctionnement de indice_min.

Question

Écrire la fonction tri_selection, telle que :

  • Entrée :

    • Une liste l, de type list, de valeurs comparables avec '<'

  • Sortie : Aucune

  • Effet : Trie la liste, en utilisant la méthode du tri par sélection.

Question

En utilisant des assert, écrire des tests pertinents et suffisants pour vérifier le bon fonctionnement de tri_selection.