[CrackMonkey] quick sort algorithm revisited

Mikael Pawlo mikael at pawlo.com
Tue Jul 24 06:12:04 PDT 2001


On Tue, 24 Jul 2001, Magnus Bodin wrote:
> I've once heard that the original published implementation of quicksort
> contained some sort of bug that was not discovered until a long time later. 
> Is this true? Have you heard this? URL, anyone?

I am not a programmer - far from it - but this must be the common 
partitioning bug. Try a Google search for "quicksort+partitioning+bug" and
see if this is it.

Regards

Mikael

_________________________________________________________________________

  ICQ:35638414                                mailto:mikael at pawlo.com 
  +46-70 421 58 25                            http://www.pawlo.com/





More information about the Crackmonkey mailing list