Comments on: Implement Array Shuffling in MooTools

By: Jonas Raoni

Jonas Raoni — Sun, 05 Jul 2009 19:38:15 +0000

Hehe although the original idea is older than my mom (probably no one here knows the creator of this…), I would be glad if people could copy my things keeping the credits ^^

http://jsfromhell.com/array/shuffle

By: tyler Havener

tyler Havener — Mon, 25 May 2009 19:49:36 +0000

I’m trying to learn mootools (both in a general sense, and all over again with 1.2), and javascript OOP at the same time. How I use this to shuffle the order of some list elements on a webpage?

And, if you don’t mind, how would I do this in 1.1 vs. 1.2?

By: olivier

olivier — Sun, 01 Mar 2009 17:43:19 +0000

I’ve tested both Elad and David script on a 27 lenght array… the shuffling is far better using David’s one….
Anyone for the best of both world : efficiency and elegance ?
Anyway thank you so much for the tip !

By: Jeremy Parrish

Jeremy Parrish — Tue, 10 Feb 2009 15:23:56 +0000

I’ll point out that @David’s example is guaranteed to not require any additional storage space (it shuffles in place), is unbiased toward permutations, and runs in O(n) time. @Elad’s shuffle depends on the browser’s implementation of sort(). It may require more storage space, it may be biased to certain permutations, and it will run in O(n log n) time or worse due to the nature of sorting. However, I’m guessing that anything shuffled in JS is going to be small and no one will care if it is biased as long as it “seems” random.

By: david

david — Tue, 10 Feb 2009 01:48:50 +0000

@Lim Chee Aun: Awesome!

By: Lim Chee Aun

Lim Chee Aun — Tue, 10 Feb 2009 00:36:44 +0000

Just a note that you can do cool stuff like this with Array Shuffling. :)

By: david

david — Mon, 09 Feb 2009 23:37:43 +0000

@Elad: Awesome! Nice work. Definitely more elegant.

By: Elad Ossadon

Elad Ossadon — Mon, 09 Feb 2009 23:27:17 +0000

Another way (more elegant in my opinion):

Array.implement({
shuffle:function() {
this.sort(function (x,y) { return Math.floor(Math.random()*3)-1; });
return this;
}

});

alert([1,2,3,4,5,6,7,8].shuffle());