快速排序

发表于 本文字数： 114 阅读时长 ≈ 1 分钟

描述

通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据比另一部分的所有数据要小，再按这种方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，使整个数据变成有序序列。

时间复杂度

平均情况：O(nlogn)

最坏情况：O(n^2)

示例代码

golang

java