Physical Sciences and Mathematics Commons^™

A Novel Method Of Constructing Sorting Networks, Robert M. Keller

All HMC Faculty Publications and Research

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.