• Open Menu Close Menu
  • Apple
  • Shopping Bag
  • Apple
  • Mac
  • iPad
  • iPhone
  • Watch
  • TV
  • Music
  • Support
  • Search apple.com
  • Shopping Bag

Lists

Open Menu Close Menu
  • Terms and Conditions
  • Lists hosted on this site
  • Email the Postmaster
  • Tips for posting to public mailing lists
Re: Best way to get a non-repeating random number?
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Best way to get a non-repeating random number?


  • Subject: Re: Best way to get a non-repeating random number?
  • From: Uli Kusterer <email@hidden>
  • Date: Tue, 14 Apr 2009 09:58:34 +0200


On 14.04.2009, at 03:02, Michael Ash wrote:

On Mon, Apr 13, 2009 at 8:46 PM, Uli Kusterer
<email@hidden> wrote:
On 14.04.2009, at 02:36, Michael Ash wrote:

Note that writing a
proper shuffling algorithm is harder than it sounds. More properly,
it's easy, but figuring out whether you got the correct one or one of
the zillions of ones that look correct but aren't is difficult.

Curious which ones look correct but aren't. Have any examples or a link to
an article?

The most obvious one is this:

for i in 0, length(array):
   swap(array[i], array[random(length(array))])

It's probably the first thing you think of when you think "shuffle an
array", but it will produce biased results.

Good point, thanks for reminding us.

Wikipedia has a decent discussion of both the proper way and why the
improper ways are improper here:

http://en.wikipedia.org/wiki/Shuffle#Shuffling_algorithms


 Great!

Cheers,
-- Uli Kusterer
"The Witnesses of TeachText are everywhere..."
http://www.zathras.de





_______________________________________________

Cocoa-dev mailing list (email@hidden)

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:
This email sent to email@hidden


References: 
 >Best way to get a non-repeating random number? (From: "Eric E. Dolecki" <email@hidden>)
 >Re: Best way to get a non-repeating random number? (From: "Luca C." <email@hidden>)
 >Re: Best way to get a non-repeating random number? (From: Uli Kusterer <email@hidden>)
 >Re: Best way to get a non-repeating random number? (From: Michael Ash <email@hidden>)
 >Re: Best way to get a non-repeating random number? (From: Uli Kusterer <email@hidden>)
 >Re: Best way to get a non-repeating random number? (From: Michael Ash <email@hidden>)

  • Prev by Date: Re: NSSliderCell, lockFocus question
  • Next by Date: Re: Does waitUntilExit really mean that?
  • Previous by thread: Re: Best way to get a non-repeating random number?
  • Next by thread: Re: Best way to get a non-repeating random number?
  • Index(es):
    • Date
    • Thread