CODEWITHSUNDEEP
javascriptsortingrandomshuffle
Ryan
Ryan

Reputation: 10049

What does it do to pass a callback returning an expression involving `Math.random()` to the `sort` method?

I have this simple array:

var RedirUrl = new Array(4);
RedirUrl[0] = 'http://mafi.se/mf_redir/new_install_'+this_version+'.html';
RedirUrl[1] = 'http://ifurls.com/mf_redir/new_install_'+this_version+'.html';
RedirUrl[2] = 'http://ez.se/xml-update/mf_redir/new_install_'+this_version+'.html';
RedirUrl[3] = 'http://ilovre.net/mf_redir/new_install_'+this_version+'.html';
RedirUrl[4] = 'http://rihel.com/mf_redir/new_install_'+this_version+'.html';

and then

RedirUrl.sort(function() {return 0.5 - Math.random()})

The last bit is what is confusing me. I understand the "sort" and I understand the Math.random but the return 0.5 confuses me... what exactly is that?

(Needless to say I downloaded it off the net as it does what i want it to do... but i just dont understand it.)

Upvotes: 3

Views: 194

Answers (6)

Joachim Sauer
Joachim Sauer

Reputation: 308249

It's sorting the list of URLs with a sorting method that randomly returns values that are greater than or less than 0 in about half the cases each.

Math.random() returns a number betweeen 0 and 1. Therefore 0.5 - Math.random() is a randomly decided value between -0.5 and 0.5. About half of those values are greater than zero and half of those are less than zero.

So about half of the time the comparison function will say that the first object is greater than the second and half of the time it will say the opposite.

It's a simple way to randomly shuffle the array. As has been pointed out in the comments, it's not a good way to shuffle an array (because the distribution is not even).

This question has a working implementation of the known-good Fisher-Yates shuffle.

Upvotes: 7

Shamim Hafiz - MSFT
Shamim Hafiz - MSFT

Reputation: 22114

Here sort will be performing a sort based on the comparison function that you pass to it.

In your case, it is:

function() {return 0.5 - Math.random()}

Assuming you are familiar with comparison based sorting, the function should return a negative value indicating that the left hand side value is less, zero if they are equal and positive if left hand side value is greater than the right hand side value, much like C function strcmp().

Looking into the function that you have, it will try to perform a random sort, that is try to shuffle the array.

On an additional note, this kind of shuffling algorithm is not an ideal one. It will be self contradictory. Since everything will occur at random, it may lead to situations where say, a.

Upvotes: 1

mplungjan
mplungjan

Reputation: 178413

Seems the script will randomly shuffle this array by having the compare function randomly returns a value between -0.5 and +0.5

Also it generates an array of length 4 but then fills it with 5 items

I suggest this format instead

var RedirUrl = [
'http://mafi.se/mf_redir/new_install_'+this_version+'.html',
'http://ifurls.com/mf_redir/new_install_'+this_version+'.html',
'http://ez.se/xml-update/mf_redir/new_install_'+this_version+'.html',
'http://ilovre.net/mf_redir/new_install_'+this_version+'.html',
'http://rihel.com/mf_redir/new_install_'+this_version+'.html'
]

Upvotes: 1

detaylor
detaylor

Reputation: 7280

This would shuffle the array. If a function is used withing Array.sort() then it usually has two parameters which are compared Array.sort(function(a,b){}). A return value less than 0 indicates that a is before b, greater than 0 that a is after b and 0 that they have the same order. Using 0.5 - Math.random() means that you should get values greater or less than 0 at random.

Upvotes: 1

stevevls
stevevls

Reputation: 10853

A comparator function should return < 0 to indicate that the first value is smaller, > 0 to indicate that it's larger, and 0 to indicate equality. Math.random() returns a number between 0 and 1. So, by doing the subtraction, you get random ordering!

Upvotes: 1

Karl-Bj&#248;rnar &#216;ie
Karl-Bj&#248;rnar &#216;ie

Reputation: 5572

sort() takes a function for comparing values in an array as it's argument. Here the sort() method is told to give a random number between 0.0 and 1.0, and the 0.5 is there to make the random number go between -0.5 to 0.5, this randomly saying lesser or greater than.

Upvotes: 1

Related Questions