面試題 - 二輸入比較器實現排序算法

面試題 - 二輸入比較器實現排序算法 @(數字集成電路基礎) 1. 問題描述 給定8個數，以及若干二輸入的比較器（可以將兩個輸入排序）。要求在單週期內實現8個數的排序，並使用最少的比較器個數。（樂鑫） （距離面試已經過了很久，抽空整理一下當時的題目） 2. 問題解析 乍一看，排序算法，這不是個算法題麼，將8個數排下序，腦子裏最先出來的是什麼冒泡，選擇，插入排序…趕緊打住，我們現在在討論電路，不要走

>>阅读原文<<