News for hackers. Stuff that matters.
Re:Is this the simplest (and most surprising) sorting algori... by klyrs on Tuesday October 05, 2021 @01:14PM (#28762350)
Viewing this as an "algorithm" may be why people find it to be surprising*. I don't find it terribly surprising, because I've played with a lot of sorting networks. Viewed as a sorting network, it's really clear how and why the algorithm works (and where it wastes half of its time).

* though, edflsafoiewq's analysis is nice and tidy

edit: https://imgur.com/a/gXYE2Ru

There are no comments on this comment yet.