AccueilAccueil  FAQFAQ  RechercherRechercher  S'enregistrerS'enregistrer  MembresMembres  Connexion  

Partagez
 

 ds_list_shuffle

Aller en bas 
AuteurMessage
onilink_
Modérateur
onilink_

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

ds_list_shuffle Empty
MessageSujet: ds_list_shuffle   ds_list_shuffle EmptySam 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)
}

_________________
ds_list_shuffle Runningpotato1ds_list_shuffle TvF6GED
Revenir en haut Aller en bas
 
ds_list_shuffle
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: