4 ms·
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 netw
by klyrs 5y ago
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 https://imgur.com/a/gXYE2Ru