Un algorithme de tirage sans remise - IREM Aix

K N
K≤N
N
•p
N
p=N
•p+ 1 N
↑ ↑ ↑ ↑
p(p+ 1) N
p
j p
j p p
4s
↑ ↑ ↑ ↑
j p N
s4
↑ ↑ ↑ ↑
j p N
p
↑ ↑ ↑
p N

p
p←N
k←K
i p
T[i]←iemeobjet
i k
j p
aux ←T[j]
T[j]←T[p]
T[p]←aux
p←(p−1)
i p + 1 p+k
T[i]
p+ 1 p+k(= N)
1k
p+ 1 N
N

→
→
→
→
→
→