On Apr 14, 2009, at 11:45 PM, Graham Wheel wrote:

then iterate completely through the array, swapping each element with a randomly chosen element.

As pointed out earlier, this is biased. The randomly chosen element should be chosen from the "unexplored" section of the array to obtain an unbiased generator.

Wagner

_______________________________________________

Cocoa-dev mailing list (Cocoa-dev@lists.apple.com)

Please do not post admin requests or moderator comments to the list.
Contact the moderators at cocoa-dev-admins(at)lists.apple.com

Help/Unsubscribe/Update your Subscription:
http://lists.apple.com/mailman/options/cocoa-dev/archive%40mail-archive.com

This email sent to arch...@mail-archive.com

Reply via email to