快速排序——java

//快排思想：一趟排完后将基准值（一般为第一个值）放到中间，左边比他小，右边都比他大，即二分。然后分别对左右两块数据再进行快排，依次递归；一趟排序过程如下图所示：（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(ii && a[j]>temp){//j和i未相遇，且值不小于参考值，则不交换，下标继续左移
j--;
}
a[i]=a[j];//否则交换值,小值放前
while(i0){
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