随机浮点数的最佳排序算法是什么?

Ric*_*gan 3 .net c# sorting algorithm

我的一位同事今天下午将这个问题悬空,让我感到好奇.我精通排序algos,但缺乏compsci/compeng的正式学位(我有点厌恶承认),不能真正指责这一点.:p

哦,是的,这在C#/ .NET实现的上下文中是温和的...以防万一改变了一些事情.

多谢你们.:)

Mic*_*rdt 11

对于固定长度的数字,你不局限于基于比较的排序算法,所以O(n*log(n))不是极限.Radix Sort工作O(n),并且可以非常方便地使用,因为当它们的位模式被解释为整数时,IEEE 754浮点数的惊人属性被正确排序.

  • IEEE浮动正确排序为_sign-magnitude整数_而不是二进制补码整数.如果您要对负数进行排序,则只要后者设置,一个解决方法就是补充高位之外的每一位. (2认同)