定义以及逻辑

按照第一个元素为参考点,然后集合递归,分别把大于和小于这个元素的数放到左边以及右边的数组中,直到左或者右边的数组中不再有需要排序的数据。

递归中止条件

当左边和右边的排序数组不再有排序需求时。

复杂度

时间复杂度O(nlog2n) 空间复杂度 O(log2n),不稳定

代码