快排的平均时间复杂度为O（nlogn），最坏时间复杂度为O（n²），空间复杂度为O(1)，快排是不稳定的。快排适用于乱序数组，排序快。快排面临的最坏情况就是排序一个已经排序好的数组。 快排的基本概念：选取一个元素作为基准，然后调整元素位置，使得基准左边的元素都小于他，右边的都大于他，然后递归执行，即可排序完整个数组。每一趟基本流程： 选取最左侧元素…