摘要: 代码 在数据集之中,选择一个元素作为"基准"(pivot),这里取数组中间的值。 所有小于"基准"的元素,都移到"基准"的左边;所有大于"基准"的元素,都移到"基准"的右边。 对"基准"左边和右边的两个子集,递归重复第一步和第二步,直到所有子集只剩下0个或者1个元素为止。 最后返回左边子集,基准,右 阅读全文
posted @ 2020-05-02 01:14 Ever-Lose 阅读(2016) 评论(5) 推荐(0) 编辑