高效排序3字節無符號數字

Question

在8086中，如何有效排序3字節無符號數字？

我的當前的解決方案：

• 比較高16位
• 如果它們相等，比較根據其結果

Answer 1

不要使用基於比較的算法。使用基於計數的計數。對於24位整數，您可以按照桶分類的三次將每個數字排序8位。

https://en.wikipedia.org/wiki/Bucket_sort

送8個比特的桶大小。這是您CPU架構的自然選擇。

如果元素數量非常大，並且數組尚未部分排序，則桶排序算法通常會優先考慮基於比較的排序算法。

Answer 2

我會

交換低8位期望24位數字被存儲在雙字位置。我的建議是比較前8位，如果它們相等，則比較下16位。
如果您不提供更多信息和代碼示例，詢問效率是無用的。