Tag: smoothsort

为什么不平滑更普遍？

从阅读维基百科关于sortingalgorithm的文章，似乎smoothsort是最好的sortingalgorithm。 它在所有类别中都有顶级的performance：最好的，平均的和最差的。 没有什么比它在任何类别中都要好。 它也有不断的内存需求。 唯一的缺点是它不稳定。 它在内存中击败timsort，在最坏的情况下性能和内存都能快速跳动。 但是我从来没有听说过smoothsort。 没有人提到过，大多数讨论似乎围绕着其他sortingalgorithm。 这是为什么？