java实现快速排序两种方法

package com.zp.algorithm.basic;

import java.util.Arrays;

public class QuickSortDemo {

public static<AnyType extends Comparable<? super AnyType>> void quickSort(AnyType[]a,int left,int right)
{
//从0开始
int i = left;
int j = right;
if(left>right)
return;
AnyType tmp = a[left];//基准数
while(i!=j)
{
//从右边往左直到找到比基准数小的。
while(a[j].compareTo(tmp)>0&&j>i)
j--;
//从左边往右直到找到比基准数大的。
while(a[i].compareTo(tmp)<=0&&i<j)
i++;
if(i<j)
{
AnyType bridge = a[i];
a[i] = a[j];
a[j] = bridge;
}

}
//		最终将基准数归位
a[left]=a[i];
a[i]=tmp;

quickSort(a,left,i-1);//继续处理左边的，这里是一个递归的过程
quickSort(a,i+1,right);//继续处理右边的 ，这里是一个递归的过程
}
public static<AnyType extends Comparable<? super AnyType>> void quickSort2(AnyType[]a,int left,int right)
{
if(left<right)
{
int q = partition(a,left,right);
quickSort2(a,left,q-1);
quickSort2(a,q+1,right);
}
}
private static<AnyType extends Comparable<? super AnyType>> int partition(AnyType[]a,int left,int right)
{
AnyType x = a[right];
int i = left-1;
for(int j = left;j<=right-1;j++)
{
if(a[j].compareTo(x)<=0)
{
i = i+1;
swap(a,i,j);

}
}
swap(a,i+1,right);
return i+1;
}
private static<AnyType extends Comparable<? super AnyType>> void swap(AnyType[] a,int x,int y)
{
//位置不同才需要交换
if(x!=y)
{
AnyType tmp = a[x];
a[x] = a[y];
a[y] = tmp;
}

}
public static void main(String[] args) {
// TODO Auto-generated method stub
Integer [] a = {11,8,34,54,22,42,9,87};
Double [] d = {11.1,9.4,8.8,20.3,19.1};
Integer [] a2 = {2,8,7,1,3,5,6,4};
/*
* 首先11是基准数，，当i!=j的时候从右边往左遍历找出小于11的数，位置用j记录。从左往右遍历找出比11大的数，位置为i,
*/
QuickSortDemo.quickSort(a, 0, a.length-1);
QuickSortDemo.quickSort2(d, 0, d.length-1);
System.out.println(Arrays.toString(d));

}

}