快速排序三种

package xiaozhao;


public class Quick {
//百度百科
//实现一
public void sort(int arr[],int low,int high)
{
int l=low;
int h=high;
int povit=arr[low];
while(l<h)
{
while(l<h&&arr[h]>=povit)
h--;
if(l<h)
{
int temp=arr[h];
arr[h]=arr[l];
arr[l]=temp;
l++;
}
while(l<h&&arr[l]<=povit)
l++;
if(l<h)
{
int temp=arr[h];
arr[h]=arr[l];
arr[l]=temp;
h--;
}

}
System.out.println(arr);
System.out.println("l="+(l+1)+"h="+(h+1)+"povit"+povit);
if(l>low)
sort(arr,low,l-1);
if(h<high)
sort(arr,l+1,high);

}


//实现二
public <T extends Comparable<?super T>> T[] quickSort(T[] targetArr,int start,int end)
{
int i=start+1;
int j=end;
T key=targetArr[start];
SortUtil<T> sUtil=new SortUtil<T>();

return targetArr;

}

//实现二



}