Sorting 关于双枢轴快速排序

Sorting 关于双枢轴快速排序,sorting,pivot,complexity-theory,big-o,quicksort,Sorting,Pivot,Complexity Theory,Big O,Quicksort,快速排序是众所周知的最强大的排序算法之一。我在想如何通过添加第二个枢轴来改进算法。我做了一些研究,发现它已经实现了,但解释得不太好。任何人都可以详细说明通过在quicksort中使用新的数据轴可以获得的改进。以下是我迄今为止找到的最好的解释:您可以在math.stackexchange.com上找到类似的讨论

快速排序是众所周知的最强大的排序算法之一。我在想如何通过添加第二个枢轴来改进算法。我做了一些研究,发现它已经实现了,但解释得不太好。任何人都可以详细说明通过在quicksort中使用新的数据轴可以获得的改进。

以下是我迄今为止找到的最好的解释:您可以在math.stackexchange.com上找到类似的讨论