Programme ecrit_2008_551_.py

# coding: latin-1
def tri_entiers(l):
    """cette fonction s'applique à une liste d'entiers"""

    # groupe 1
    m = l [0]
    M = l [0]
    for k in range(1,len(l)):
        if l [k] < m : m = l [k]
        if l [k] > M : M = l [k]

    # groupe 2
    p = [0 for i in range (m,M+1) ]
    for i in range (0, len (l)) :
        p [ l [i] - m ] += 1

    # groupe 3
    R     = [0 for i in range (m,M+1) ]
    R [0] = p [0]
    for k in range (1, len (p)) :
        R [k] = R [k-1] + p [k]

    # groupe 4
    pos = 0
    for i in range (1, len (l)) :
        while R [pos] < i : pos += 1
        l [i-1] = pos + m
    l [len (l)-1] = M