时间复杂度

快排最坏情况: 每次分成的两个区，小的区长度为1，也就是每次选到的中枢都是边界值。如果每次都是选分区第一个元素作为中枢，一个完全倒序的数组，就是O(n^2^)

选边界元素当中枢，，可以避免中枢被频繁交换，其中大部分交换还是无效的。

请我一杯咖啡吧！

赞赏

微信打赏