AngularJS filter for performing a Fisher-Yates shuffle of an array.

angular.filter.shuffle.js

//
//	Performs a Fisher-Yates shuffle of an array
// 
//	@param input      An array of items to shuffle
//

angular.module('nd.filters').filter('shuffle', function() {
	function shuffle(input) 
	{
		var out = [];

		// Perform shallow copy of the array
		angular.forEach(input, function(value) {
			out.push(value);
		});

		// Perform Fisher-Yates shuffle
		for (var i = input.length - 1; i > 0; i--) 
		{
			var j = Math.floor(Math.random() * (i + 1)),
				temp = out[i];

			out[i] = out[j];
			out[j] = temp;
		}

		return out;
  	}
	
	return shuffle;
});