Algorithm 在一般情况下，“quicksort 3way”会比“quicksort”慢吗？
旨在帮助解决数组中多个/大多数项相等的情况 我的问题是，在一般情况下，Algorithm 在一般情况下，“quicksort 3way”会比“quicksort”慢吗？,algorithm,sorting,quicksort,Algorithm,Sorting,Quicksort,旨在帮助解决数组中多个/大多数项相等的情况 我的问题是，在一般情况下，quicksort 3waybeatsquicksort？ 一般情况下，我的意思是没有多少项目是相等或更进一步的，所有项目都是不同的 我做过一些基准测试，我的感觉是，在一般情况下，quicksort 3way甚至比经典的quicksort更糟糕 想一想：你设计了一个算法来帮助你解决另一个算法的更坏情况。当然，在一般情况下，它不应该超过初始算法。三向快速排序的思想是改进最坏情况的行为，而不是一般情况下的行为 我觉得你的答案太高了
quicksort 3wayquicksort我做过一些基准测试，我的感觉是，在一般情况下，
quicksort 3wayquicksort上面显示的3向分区代码是为了清晰而不是为了优化性能而编写的；它的局部性差，执行的交换比必要的多。