高级/非常见的高效排序算法

Enr*_*que 1 sorting algorithm complexity-theory

我知道有一些像:

还有一些不切实际的:

上面的一些使用比较而其他人没有.

您知道存在哪些其他有效算法或技术来排序数字吗?你可以建议我即使它不适用于现实生活中,或者它是不切实际但它必须是有效的,但如果它是一个计算解决方案会更好.

Pau*_*lin 7

意大利面排序:您将意大利面条的长度切割成与您想要排序的数字相对应的长度.然后你敲击桌子上的意大利面条束,使它们的所有两端对齐.然后你按顺序选出最长的.设置时间很长,但实际的排序时间是恒定的.

维基百科有一整套排序算法.

  • 它是线性的,而不是恒定的. (3认同)