快速排序-QuickSort

快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。

首先设置一个基准数，通常基准数base是最左边的数

设置两个指针，一个i指向最左边的数，一个j指向最右边的数

右边的指针j向左监所，寻找比基准数base小的数

左边的指针i向右检索，寻找比基准数base大的数

右边指针和左边指针交替移动，在开始时右侧指针先移动

当两边都找到相对应的数之后，两个指针所指的数进行交换，然后指针继续交替移动，直到两个指针重合，此时重合的那个数与基准数base交换，并将交换之后重合位置的数设置为中间数

此时这个中间数的位置在数组中是正确的

用递归的方法，由此中间数将数组分隔成两个数组，并分别对两个数组重复上述操作，直到每个数都被分隔开

此时由被分隔开的位置 得出的数组是有许多

 public static void main(String[] args) {
        int[] arr = new int[]{5,7,4,2,0,3,1,6};
        sort(arr,0,arr.length-1);
        System.out.println(Arrays.toString(arr));
    }

main函数中所传的参数为 （数组，头指针，尾指针）

分析排序函数