在一般情況下，`quicksort 3way`會比`quicksort`慢嗎？

Question

Qucksort 3way旨在幫助數組中的許多項/大多數項相等的情況。

我的問題是quicksort 3way在一般情況下會跳動quicksort？

通過一般情況下，我的意思是沒有很多項目是平等的或進一步的，所有的項目是不同的。

我已經做了一些基準測試，我的感覺是在一般情況下，quicksort 3way比經典的quicksort還差。

Answer 1

給點想法：你有一個算法，旨在幫助你解決另一個算法的情況。當然，在一般情況下它不應該擊敗最初的算法。 3路快速排隊的想法是改善最壞情況的行爲，而不是一般的情況。