快速排序的稳定性分析

https://blog.csdn.net/gaoxueyi551/article/details/89413936

快排之后的数组可能会出现失衡，算法复杂度可能上升到O（N2）。

程序恶化的原因：当游标所指向的元素同枢纽元相等时选择了继续前进，而不是停留在原地，这导致游标肆无忌惮的一路向前，根本没有顾忌到左右两个数组是否均衡，因此触发了大忌。

避免：当游标所指向的元素同枢纽元相等时，待在原地不动，左右游标指向的元素进行交换，再各自向前移动。

这样子进行了很多交换操作，这样枢纽元能够出现在数组中间位置，左右数组呈现均衡状态，理论上时间复杂度将是O（NlogN），性能最佳。

快速排序数组不建议在大量重复元素中使用。