如何使用枢轴位于中间位置实现快速排序以及这种变化的名称是什么？

Question

如何使用枢轴位于中间位置而不是在最后一个/第一个位置实现快速排序？

Answer 1

似乎是Quicksort，正如函数名称所暗示的那样;然而，显然没有递归调用来在旋转之后对零件进行排序。我建议将输出移出函数quickSort，并在插入和重新排列后添加对数组部分的递归调用。

Answer 2

答案在于本文中链接的维基百科文章。