c# - 随机一组 float 的最佳排序算法是什么？

Question

我的一位同事今天下午刚刚提出了这个问题，这让我有些好奇。我精通排序算法，但缺乏 compsci/compeng 的正式学位(我有点不愿意承认这一点)，不能真正把我的手指放在这个上。 :p

哦，是的，这在 C#/.NET 实现的上下文中是温和的......以防万一稍微改变一下。

谢谢大家。 :)

Answer 1

对于固定长度的数字，您不受限于基于比较的排序算法，因此 O(n*log(n)) 不是限制。 Radix Sort在 O(n) 中工作，由于 IEEE 754 float 的惊人特性，当它们的位模式被解释为整数时可以正确排序，因此可以非常方便地使用。