[kibwen]

>> What is the most beautiful algorithm?

> Quicksort Algorithm

Definitive proof that AI must be stopped. Ranking quicksort as more elegant than heapsort?!

[bee_rider]

That is a weird way of spelling mergesort.

[hannasm]

I believe radix sort belongs first in this list.

[bee_rider]

Performance-wise, maybe, but mergesort is clearly the most elegant/beautiful sorting algorithm. Nothing tricky going on, just a couple sorted lists being merged. Plus everyone loves a stable sort.

[beanaroo]

The most elegant is certainly sleepsort. Maybe not the most efficient, but definitely elegant.

[klyrs]

You've never heard of quantum bogosort, then. It's stable and linear time in the right universe, and much more elegant than sleeping.

[david-gpu]

¿Por qué no los dos?

Due to the inherent unpredictability and lack of scheduling guarantees of sleep on most OSes, it is likely that sleepsort won't work in the first try.

Append a check for order and a retry loop when the solution is incorrect and now you have a production-ready sort. A sleepbogosort

I declare this my new favorite sorting algorithm.

Also, where is your god now?

[klyrs]

> where is your god now?

In a happier timeline, I hope.

[wahahah]

rest in peace /prog/ https://news.ycombinator.com/item?id=2657277

[edit] took me a minute to find an archive https://archive.tinychan.net/read/prog/1295544154

[web3-is-a-scam]

That is a weird way of spelling Bogo Sort.

[cratermoon]

You typo'd Sleep Sort

[scoot]

"Mistyped". "Typographical error" ("typo") isn't a verb.

[cratermoon]

https://en.wiktionary.org/wiki/typo#Verb

[Rebelgecko]

Sleepsort is the most elegant & efficient sorting algorithm

[dkersten]

Sleepsort just pushes the sorting task to the task scheduler, which uses sone other algorithm to do the sorting.

[Rebelgecko]

That's what makes it the best, it automatically improves as OS's implement more efficient algos

[boosteri]

Beauty is in the eye of the beholder. I look no further than bubble sort -- it is simple enough I can recite it straight away should someone wake me up at modnight.

[spiorf]

Bubblesort is the bestsort.

[0xBA5ED]

Well there is something rather satisfying about partitioning.