//快排思想:一趟排完后将基准值(一般为第一个值)放到中间,左边比他小,右边都比他大,即二分。然后分别对左右两块数据再进行快排,依次递归;一趟排序过程如下图所示:(http://blog.csdn.net/pzhtpf/article/details/7560294)
import java.util.*;
import java.io.*;
public class QuickSort{
public int oneci(int[] a, int j,int i){
int temp=a[i];
while(i<j){
while(j>i && a[j]>temp){//j和i未相遇,且值不小于参考值,则不交换,下标继续左移
j--;
}
a[i]=a[j];//否则交换值,小值放前
while(i<j && a[i]<temp){//j和i未相遇,且值不大于参考值,则不交换,下标继续左移
i++;
}
a[j]=a[i]; //否则 交换值,大值放后
}
a[i]=temp;//保存中值到位置i
return i;//返回中间位置i;
}
public void digui(int[] a,int j,int i){
while(i<j){
int middle=oneci(a,j,i);//求得中间位置 ,数据分两块
digui(a, i,middle-1);//对前块数据排序
digui(a, middle+1,j);//对后块数据排序
}
}
public void sort(int[] a){
if (a.length>0){
digui(a, a.length-1,0);
}
}
public static void main(String[] args){
int[] a=new int[]{14,31,6,7,12,32,11};
QuickSort M=new QuickSort();
M.sort(a);
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
}