News for hackers. Stuff that matters.
Re:Bubblesort, rocksort, and cocktail-shaker sort by steerablesafe on Wednesday December 16, 2020 @06:38AM (#25441439)
Also you you need "real" (in the quantum sense) random generator for the shuffling. If you use a PRNG then you risk destroying all the universes.
Re:Bubblesort, rocksort, and cocktail-shaker sort by taneq on Wednesday December 16, 2020 @07:04AM (#25441609)
You could always just use a pseudorandom number generator and rely on bit errors to generate the different potential sort orders. ;)
Re:Bubblesort, rocksort, and cocktail-shaker sort by steerablesafe on Wednesday December 16, 2020 @10:03AM (#25443349)
If you add bit errors to the picture then the check after shuffle spuriously passing has a significant, potentially much higher probability than a bit error introducing new, previously impossible random shuffling and producing a sorted sequence. So in a significant portion (maybe most) of the non-destroyed universes quantum bogosort returns an unsorted sequence due to bit errors.
Re:Bubblesort, rocksort, and cocktail-shaker sort by taneq on Saturday December 19, 2020 @09:57AM (#25477748)
Repeat the check an arbitrary number of times then? We have infinite universes, remember. :)