1) Nous allons constituer un programme qui fabrique une liste de nombre de manière aléatoire.
from random import randrange L=[] a=randrange(10) L.append(a)
Construire une fonction fabrique(max,n) qui une retourne une liste L de n nombres inférieur à max.
2) Nous allons construire une fonction insertion(L) qui retourne une liste trier par insertion.
from random import randrange L=[2,3,1,4] L.remove(1) #supprime l'élément 1 L.insert(0,1) # isert l'élément 1 en position 0 print(L)
Le principe :
Parcourir un à un tous les éléments de la liste
retirer l'élément i de la liste
le comparer tour à tour avec les i-1 premiers éléments
L'inserer dans la liste dés qu'il est plus petit qu'un des éléments.
3) Nous allons construire une fonction selection(L) qui retourne une liste trier par selection.
le principe :
Selectionner le plus petit élément, le mettre en premiére position.
Parmis les n-1 éléments suivant, selectionner le plus petit élément, le mettre en seconde position.
Parmis les n-2 éléments suivant, selectionner le plus petit élément, le mettre en troisièmé position.
.....
4) Nous allons construire une fonction denombrement(L) qui retourne une liste trier par denombrement.
Le principe :
Constituer une liste D de 100 chiffre initialisés à 0 (si les nombres sont inférieur à 100).
Parcourir tous les éléments de la liste.
Si le nombre 12 apparait dans la liste, incréménter de 1 le terme D[0] ...
Parcourir la liste D pour reconstituer la liste triée.
5) Nous allons construire une fonction bulle(L) qui retourne une liste trier par bulle.