News for hackers. Stuff that matters.

A comment on Is this the simplest (and most surprising) sorting algorithm ever? (2021). Parent comment

Re:Is this the simplest (and most surprising) sorting algori... by bunabhucan on Monday February 24, 2025 @06:40PM (#43166276)
Add bubble sort in parallel and race them against each other!
[ Parent | on HN ]
Re:Is this the simplest (and most surprising) sorting algori... by InsideOutSanta on Tuesday February 25, 2025 @04:01AM (#43169676)
Here you go: https://jsfiddle.net/790sfL21/30/

The difference between the two algorithms becomes even more apparent if you rerun the sort after the list is already sorted.

[ Parent | on HN ]
Re:Is this the simplest (and most surprising) sorting algori... by bunabhucan on Thursday February 27, 2025 @04:47PM (#43198868)
"Slower than bubblesort" is the acheivement here.
[ Parent | on HN ]