Re: [Flashcoders] Howto randomize the elements of an array?

[Fumio Nonaka]

See:
[Flashcoders] Array.shuffle
http://chattyfig.figleaf.com/pipermail/flashcoders/2002-August/043766.html
_
Danny Kodicek wrote:

The basic randomisation algorithm is:

take a new array
for each element in the old array: add it at a random position in the 
new array


It's not really rocket science, but it should do the job perfectly well 
for your purposes.


Good luck,

Fumio Nonaka
mailto:[EMAIL PROTECTED]
http://www.FumioNonaka.com/
My books
Flash community

___
Flashcoders@chattyfig.figleaf.com
To change your subscription options or search the archive:
http://chattyfig.figleaf.com/mailman/listinfo/flashcoders

Brought to you by Fig Leaf Software
Premier Authorized Adobe Consulting and Training
http://www.figleaf.com
http://training.figleaf.com

SV: [Flashcoders] Howto randomize the elements of an array? [Closed]

[Martin Baltzer]

Hi all,

Thanks a lot for your help!

While Mikko came with probably the fewest lines of code to solve this I found 
out that this method posted by iv here http://proto.layer51.com/d.aspx?f=893 
(Read msg3) is far superior when it comes to speed ;-) I believe it's the use 
of local variables that does the trick.

Cheers
Martin

-Oprindelig meddelelse-
Fra: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] På vegne af GregoryN
Sendt: 18. april 2006 14:15
Til: Flashcoders mailing list
Emne: Re: [Flashcoders] Howto randomize the elements of an array?

 Martin,

 Have you looked at
 http://proto.layer51.com/l.aspx?p=3

 There are about 10 custom methods of "shuffle-like".

 I haven't tested them for performance though :-).

  

-- 
Best regards,
 GregoryN

http://GOusable.com
Flash components development.
Usability services.


> From: "Martin Baltzer" <[EMAIL PROTECTED]>
> Subject: [Flashcoders] Howto randomize the elements of an array?
> To: "Flashcoders mailing list" 
> Message-ID:
> <[EMAIL PROTECTED]>
> Content-Type: text/plain;   charset="us-ascii"
> 
> Hi,
> 
> I have an array with up to 1 elements. These elements are sorted of
> some kind and I need to reorganize the elements so that their positions
> becomes absolutely random.
> 
> I guess my best approach would be to assign my own "sort" function to
> the Array.sort() method which did nothing but return -1,0 or 1 randomly,
> but I guess it would be necessary to "sort" the array many times in
> order to make it truly random and that would take a lot of CPU power
> with that many elements.
> 
> Is there a better way to do this from a performance point of view? 
> 
> Thanks in advance.
> Martin Baltzer
> 
> 
> --

___
Flashcoders@chattyfig.figleaf.com
To change your subscription options or search the archive:
http://chattyfig.figleaf.com/mailman/listinfo/flashcoders

Brought to you by Fig Leaf Software
Premier Authorized Adobe Consulting and Training
http://www.figleaf.com
http://training.figleaf.com
___
Flashcoders@chattyfig.figleaf.com
To change your subscription options or search the archive:
http://chattyfig.figleaf.com/mailman/listinfo/flashcoders

Brought to you by Fig Leaf Software
Premier Authorized Adobe Consulting and Training
http://www.figleaf.com
http://training.figleaf.com

Re: [Flashcoders] Howto randomize the elements of an array?

[GregoryN]

 Martin,

 Have you looked at
 http://proto.layer51.com/l.aspx?p=3

 There are about 10 custom methods of "shuffle-like".

 I haven't tested them for performance though :-).

  

-- 
Best regards,
 GregoryN

http://GOusable.com
Flash components development.
Usability services.


> From: "Martin Baltzer" <[EMAIL PROTECTED]>
> Subject: [Flashcoders] Howto randomize the elements of an array?
> To: "Flashcoders mailing list" 
> Message-ID:
> <[EMAIL PROTECTED]>
> Content-Type: text/plain;   charset="us-ascii"
> 
> Hi,
> 
> I have an array with up to 1 elements. These elements are sorted of
> some kind and I need to reorganize the elements so that their positions
> becomes absolutely random.
> 
> I guess my best approach would be to assign my own "sort" function to
> the Array.sort() method which did nothing but return -1,0 or 1 randomly,
> but I guess it would be necessary to "sort" the array many times in
> order to make it truly random and that would take a lot of CPU power
> with that many elements.
> 
> Is there a better way to do this from a performance point of view? 
> 
> Thanks in advance.
> Martin Baltzer
> 
> 
> --

___
Flashcoders@chattyfig.figleaf.com
To change your subscription options or search the archive:
http://chattyfig.figleaf.com/mailman/listinfo/flashcoders

Brought to you by Fig Leaf Software
Premier Authorized Adobe Consulting and Training
http://www.figleaf.com
http://training.figleaf.com

Re: [Flashcoders] Howto randomize the elements of an array?

[Mikko Törmälä]

I'd do it like this:

Take a new array,
take a random element from the oldArray and remove it from the oldArray. 
Then put it as the next element in the newArray.


like so:

var oldArray:Array = ["item1","item2","item3","item4","item5","item6"];
var newArray:Array = [];

while (oldArray.length) {
   newArray.push(oldArray.splice(Math.random()*oldArray.length,1));
}

trace(newArray);

// Luppis

The basic randomisation algorithm is:

take a new array
for each element in the old array: add it at a random position in the 
new array


It's not really rocket science, but it should do the job perfectly 
well for your purposes.


Danny

___
Flashcoders@chattyfig.figleaf.com
To change your subscription options or search the archive:
http://chattyfig.figleaf.com/mailman/listinfo/flashcoders

Brought to you by Fig Leaf Software
Premier Authorized Adobe Consulting and Training
http://www.figleaf.com
http://training.figleaf.com

Re: [Flashcoders] Howto randomize the elements of an array?

[Danny Kodicek]

I have an array with up to 1 elements. These elements are sorted of

some kind and I need to reorganize the elements so that their positions
becomes absolutely random.


I guess my best approach would be to assign my own "sort" function to

the Array.sort() method which did nothing but return -1,0 or 1 randomly,
but I guess it would be necessary to "sort" the array many times in
order to make it truly random and that would take a lot of CPU power
with that many elements.

That sounds like a very bad idea :) As you say, you'd not be getting a very 
well randomised list even if you did the sort lots of times.


The basic randomisation algorithm is:

take a new array
for each element in the old array: add it at a random position in the new 
array


It's not really rocket science, but it should do the job perfectly well for 
your purposes.


Danny 


___
Flashcoders@chattyfig.figleaf.com
To change your subscription options or search the archive:
http://chattyfig.figleaf.com/mailman/listinfo/flashcoders

Brought to you by Fig Leaf Software
Premier Authorized Adobe Consulting and Training
http://www.figleaf.com
http://training.figleaf.com

[Flashcoders] Howto randomize the elements of an array?

[Martin Baltzer]

Hi,

I have an array with up to 1 elements. These elements are sorted of
some kind and I need to reorganize the elements so that their positions
becomes absolutely random.

I guess my best approach would be to assign my own "sort" function to
the Array.sort() method which did nothing but return -1,0 or 1 randomly,
but I guess it would be necessary to "sort" the array many times in
order to make it truly random and that would take a lot of CPU power
with that many elements.

Is there a better way to do this from a performance point of view? 

Thanks in advance.
Martin Baltzer
___
Flashcoders@chattyfig.figleaf.com
To change your subscription options or search the archive:
http://chattyfig.figleaf.com/mailman/listinfo/flashcoders

Brought to you by Fig Leaf Software
Premier Authorized Adobe Consulting and Training
http://www.figleaf.com
http://training.figleaf.com