Python中双枢轴快速排序

双枢轴快速排序是一种改进的排序算法，通过使用两个枢轴项来分割数组，提高了性能。算法的步骤是选择两个主元元素，然后通过遍历数组将小于左主元的元素放在左边，大于右主元的元素放在右边。然后对左右子数组重复此过程。双枢轴快速排序的最坏情况时间复杂度为O(n2)，平均时间复杂度为O(n log n)。该算法在处理小型和大型数据集时表现出色。