An Analysis of Sorting Networks

Thumbnail Image
Download
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
PrivacyPermissionsAccessibilityContact us
Notify us about copyright concerns.