面试题 - 二输入比较器实现排序算法

面试题 - 二输入比较器实现排序算法 @(数字集成电路基础) 1. 问题描述 给定8个数，以及若干二输入的比较器（可以将两个输入排序）。要求在单周期内实现8个数的排序，并使用最少的比较器个数。（乐鑫） （距离面试已经过了很久，抽空整理一下当时的题目） 2. 问题解析 乍一看，排序算法，这不是个算法题么，将8个数排下序，脑子里最先出来的是什么冒泡，选择，插入排序…赶紧打住，我们现在在讨论电路，不要走

>>阅读原文<<