شبکه مرتب سازی یک مدل انتزاعی ریاضی شامل شبکه ای از سیم ها و واحدهای مقایسه کننده است که برای مرتب سازی رشته ای از اعداد از آن استفاده می شود. هر مقایسه کننده دو سیم را به هم متصل می کند و مقادیر را با قرار دادن مقدار کوچکتر به یکی از سیم ها و مقدار بزرگتر به سیم دیگر، مرتب می کند. اصلی ترین تفاوت میان شبکه مرتب سازی و الگوریتم مرتب سازی این است که ترتیب مقایسه ها بدون در نظر گرفتن نتیجه مقایسه ها...