有没有比快速排序更快的排序？

来源：百度知道 编辑：UC知道 时间：2024/05/17 23:45:20
快排（n logn)除特殊情况下的记数排序(n+k)外，有没有比快排更快的排序方法？好象在百度百科里看到过一个什么Bead排序法（√n（根号N）），那么快几乎不可能吧。。一般的排序法理论极限就是（n logn)，但有没有特殊情况下能用的更快的排序呢？？
各位，讲讲原理也好哇！

这是一种不实用的排序算法，需要特殊的硬件。

个人理解，它就是一个“下滑”的过程，就像有几排数量不同的小株从上至下横排着，当你松手之后，小株会自动下滑到合适的位置，这样的下滑过程结束后，从最上面一行到最下面一行就会自然而然以递增形式出现，此时，整个排序过程也就结束了！

参见下面的网页你会有更好的理解。

http://mathworld.wolfram.com/Bead-Sort.html