快速排序（Hoare法实现partition）

一、什么是快速排序？

快速排序（Quicksort）是对冒泡排序的一种改进。
快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

二、快速排序的排序流程
快速排序是通过多次比较和交换来实现排序的。

• 首先在待排序列中确定一个基准值，遍历整个序列，将小于（可包含等于）基准值的元素放到基准值左边，将大于（可包含等于）基准值的元素放到其右边。（降序序列可将位置调整）
• 此时基准值将序列分割成俩个部分，左边的元素全部小于基准值，右边的元素全部大于基准值。
• 将分割的左右俩部分进行如上俩步操作，实则为递归。
• 通过递归将左右俩侧排好序，直至分割的小序列个数为1，排序全部完成。

以上为快速排序的思路和排序流程。

从上面的信息我们可以得出：
（1）排序之前需要确定一个基准值，在这里我们约定基准值为每个序列的第一个元素。
（2）排序需要递归，递归函数的形参列表为待排序序列。递归出口是形参列表的序列的元素个数为1.

递归函数：

public static void quickSortInter(int[] arr,int left,int right){