Array shuffle without bias

/ Published in: JavaScript
Save to your folder(s)

The usual way to shuffle an array uses the .sort() method with Math.round(Math.random())-0.5
This solution is highly biased based on the sort algorithm used by the browsers. A sort comparison operation has to fulfill the condition "if a>b then b

Copy this code and paste it in your HTML
  1. // (C) Stephen "felgall"
  3. Array.prototype.shuffle = function() {
  4. var s = [];
  5. while (this.length) s.push(this.splice(Math.random() * this.length, 1));
  6. while (s.length) this.push(s.pop());
  7. return this;
  8. }

Report this snippet


RSS Icon Subscribe to comments

You need to login to post a comment.