在一般情况下，`quicksort 3way`会比`quicksort`慢吗？

Question

Qucksort 3way旨在帮助数组中的许多/大多数项目相同的情况。

我的问题是quicksort 3way在一般情况下会quicksort节拍吗？

一般情况下，我的意思是没有多少项目相等或更远，所有项目都是截然不同的。

我做了一些基准测试，我的感觉是，在一般情况下，quicksort 3way甚至比经典quicksort更糟糕。

Answer 1

稍微考虑一下：你有一个算法旨在帮助你解决另一种算法更糟糕的情况。当然，在一般情况下不应该击败初始算法。 3方式快速排序的想法是改善最坏情况的行为而不是普通情况。