Bonjour,
Sauriez vous comment faire un programme qui trie une liste fournie dans l'ordre croissant mais SANS utiliser la méthode .sort()
SVP
Merci

from random import randrange

def is_sorted(l):
    if len(l) == 0:
        return True
    dl = [ l[i+1] - l[i] for i in range(len(l)-1) ]
    for e in dl:
        if e < 0 :
            return False
    return True

def shuffle(l):
    for i in range(len(l) - 1, 0, -1):
        j = randrange(i + 1)
        l[i],l[j] = l[j],l[i]
    return l

def sort(l):
    while is_sorted(l) == False:
        l = shuffle(l)
    return l

Est un code admissible :

>>> sort([5,8,9,1,2])
[1, 2, 5, 8, 9]

Mais est-ce optimal

Salut,

voilà le code le plus simple auquel je puisse penser sans utiliser la méthode sort().
Ca utilise la fonction min(), mais bon min() est elle-même une fonction extrêmement simple à coder.

def tri(L):
    M = []
    while L:
        m = min(L)
        L.remove(m)
        M.append(m)
    return M

#### Exemple d'utilisation
import random

L = [random.random() for i in range(10)]
print(L)
M = tri(list(L)) #list(L) car on veut faire le tri sur une copie de L
print(M)