weixin_47484214的博客

原创 2021年12月最新快排算法，忽视惊雷算法

什么是快排？ 快排就是选定数组中第一个数参考值 key ，然后用两个指针，分别从前往后，从后往前，把比 key 大的放在后边，比 key 小的放在前边。两个指针相遇之后，把 key 和 这个停止点的值交换。至此完成一趟排序，到这里，比key大的都在key后面，比key小的都在key前面。 对 key 左边的子组迭代，对key右边的子组迭代，直到子组只含有一个数字为止。 这里用图来给出直观的展示： 代码 public class QuickSort { public void sort(int[]