排序算法-快速排序

快速排序

static Parti p=new Parti();
public static void quick(int[] r,int first,int end){    //利用递归反复划分
if(first<end){
int pivot=p.partition(r, first, end);           //调用划分函数
quick(r,first,pivot-1);
quick(r,pivot+1,end);
}
}
public static void main(String[] args) {
int r[]={12,25,36,63,21,32,56,11};
System.out.println("待排序的记录序列是：");
for(int i=0;i<8;i++){
System.out.print(r[i]+"  ");
}
quick(r,0,7);
System.out.println("\n"+"排序好的记录是：");
for(int i=0;i<8;i++){
System.out.print(r[i]+"  ");
}
}

public int partition(int[] r,int first,int end){
int i,j;
i=first;j=end;                        //初始化
while(i<j){
while(i<j&&r[i]<=r[j])  j--;      //右侧扫描
if(i<j){                          //将较小的记录交换到前面
int temp;
temp=r[i];
r[i]=r[j];
r[j]=temp;
}
while(i<j&&r[i]<r[j]){
i++;                           //左侧扫描
}
if(i<j){                           //将较大的记录换到后面
int temp;
temp=r[i];
r[i]=r[j];
r[j]=temp;
}
}
return i;
}