快速排序——java实现（左右指针法）

下面代码中首先需要清楚以下几点

position方法中

1.选择数组中的最后一个元素arr[high]作为轴（key）

2.左指针为left，从最左边开始寻找第一个比key大的数

3.右指针为right，从key前面的一个元素开始向后寻找第一个比key小的数值

4.经过2，3两个步骤后，将会出现以下两种情况

               （1）：left和right没有相遇，此时进行交换，swap（arr[left],arr[right]）;

               （2）：left和right相遇，此时判断相遇点的值是否比key值大，如果大的话做swap（arr[high],arr[left]）,此时返回left

                                                                               &nbs