A Novel Method of Constructing Sorting Networks
Robert Keller · Scholarship @ Claremont (The Claremont Colleges) · 1973
The construction of sorting networks has been a topic of much recent discussion. In view of the apparent difficulty of verifying whether a reasonably large proposed sorting network actually does sort, the most useful approach for constructing large networks seems to be to devise a recursive scheme which constructs a network which is guaranteed to sort, obviating the verification phase. In this note, another such approach is presented.