快速排序是一种基于分治思想的排序算法，效率非常高。它通过在序列中寻找一个主元，将小于主元的元素放在左边，大于主元的元素放在右边，然后在左右子序列中分别递归地应用快速排序。下面将从算…