Monday, August 3, 2015

72 comparator 9 depth 16 item possibly extensible to power of 2 sorting network

The above is a sorting network for 16 items that I haven't yet proven works every time; but it correctly sorted many random lists correctly... The pattern is basic enough that it could possibly be extended to any power of 2 size network but those get hard to verify systematically so a proof would be necessary...

No comments:

Post a Comment