クイックソート-java


//早排思想:一度並べた後、基準値(一般的には1番目の値)を真ん中に置いて、左は彼より小さく、右は彼より大きく、つまり2点です.それからそれぞれ左右の2つのデータに対して更に速く並べて、順番に再帰します;1回のソートプロセスは、次の図のようになります.(http://blog.csdn.net/pzhtpf/article/details/7560294)
快速排序——java_第1张图片
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