An Analysis of Sorting Networks
Name
MIT-LCS-TR-105.pdf
Size
2.01 MB
Format
Adobe PDF
Checksum (MD5)
a1dc4908721855ba1906e68e0de44aaa
Author(s)
Smith, Burton J.
Date Issued
October 1972
Series/Report no.
MIT-LCS-TR-105
MAC-TR-105
Abstract
Comparators which sort two numbers can be interconnected to form networks which sort n numbers for any n. The input and output characteristics of comparator networks are analyzed from several different points of view.
Persistent DSpace Link