onilink_ Modérateur
![onilink_](https://2img.net/u/3412/18/80/54/avatars/1012-85.png)
Messages : 9180 Localisation : Montpellier Projet Actuel : Planet Centauri
OniDev
![ds_list_shuffle Empty](https://2img.net/i/empty.gif) | 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) } |
|