4000 快速排序 java实现

快速排序的思想：
    ①找一个关键值，把比它小的放在其左边，比它大的放右边
    ②通过刚刚的关键值已经把整个数组分层了两堆，左边的任意一个都比右边的任意一个值小，
接着重复步骤①，把两堆再分成四堆，四堆再分成八堆，直到完成排序

代码：
package 排序算法;

public class 快速排序 {

static int a[]={1,1,3,8,7,3,2,0,4,1};
//static int d=0;
public static void main(String[] args){
sort(0,a.length-1);
for(int e:a)
System.out.print(e);
}
public static void sort(int low,int high){
if(low>=high) //这个判断很重要 不然排好序后还会一直递归调用sort函数
return;
//记录当前分组的最左侧和最右侧
int left=low;
int right=high;
int key=a[low];//用于比较的关键值
int tmp;
while (low<high){
//把比关键字大的放右边
while (high>low&&a[high]>=key)
high--;
if(low<high){
tmp=a[low];
a[low]=a[high];
a[high]=tmp;
}
//把比关键字小的放左边
while (low<high&&a[low]<=key)
low++;
if(low<high){
tmp=a[low];
a[low]=a[high];
a[high]=tmp;
}
}
// System.out.print("第"+(++d)+"趟次：");
// for(int e:a)
// System.out.print(e);
// System.out.println();
//分成左右两组，继续比较
sort(left,high-1);
sort(high+1,right);
}
}