本文共 126 字，大约阅读时间需要 1 分钟。
最坏时间复杂度：O(n^2)
平均时间复杂度：O(n * log(n))
二分思想不断找基准数（基准数左边都比它小，右边都比它大）。
参考链接：
转载于:https://www.cnblogs.com/icode-girl/p/6678656.html