快速排序Java实现（小白入门）

---

1.思想

---

快速排序同样和归并排序一样，用到了分而治之的思想。

总结来说：快排通过选取随机一个数字作为基准（我们选取最后一个，可优化），通过一轮排序后，这个基准数字的左端都比它小，右端都比它大；然后分别再对左右端序列分别按照同样的方法排序，直到整个序列有序。

算法实现：只需要设计左右指针分别向中间扫描，左指针遇到比基准值小的数，右指针找到比基准值大的数，就交换左右指针当前下标的值。倘若左右指针交叉，就把右指针此时下标的值和基准值交换。

下面是代码实现

package com.gokibe.sorts;

import java.util.Arrays;

public class QuickSort {
   
    public static void main(String[] args) {
   
        int [] arr = {
   1,5,6,4