onilink_
Modérateur
Messages : 9180
Localisation : Montpellier
Projet Actuel : Planet Centauri
OniDev
 | | Sujet: ds_list_shuffle Sam 20 Avr 2013 - 16:17 | |
| Mélange la ds_list passée en paramètre avec l'algorithme de Sattolo. Complexité linéaire ( o(n) ) en fonction du nombre d'éléments. - Code:
-
var i, j, t;
i = ds_list_size(argument0)
while(i>1) {
i -= 1
j = floor(random(i))
t = ds_list_find_value(argument0, i)
ds_list_replace(argument0, i, ds_list_find_value(argument0, j))
ds_list_replace(argument0, j, t)
} |
|
