AccueilAccueil  FAQFAQ  RechercherRechercher  S'enregistrerS'enregistrer  MembresMembres  Connexion  

Partagez | 
 

 ds_list_shuffle

Voir le sujet précédent Voir le sujet suivant Aller en bas 
AuteurMessage
onilink_
Modérateur
avatar

Messages : 8883
Localisation : Montpellier
Projet Actuel : Planet Centauri
OniDev

MessageSujet: ds_list_shuffle   Sam 20 Avr 2013 - 14: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)
}

_________________
                 
Revenir en haut Aller en bas
 
ds_list_shuffle
Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 1

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum Le CBNA :: Développement :: Scripts GML-
Sauter vers: