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