快排之Java实现

public class QuickSorting {
	public static void main(String[] args) {
		int iArray[]={12,1,3,2,32,21,41,12,0};
		int len=iArray.length;
		sort(iArray,0,len-1);
		for(int a:iArray){
	    	   System.out.print(a+",");
	       }
	}

	public static void sort(int []iArray,int l,int r)
	{
		if(l<r)
		{
			int temp=iArray[l];
			int i=l,j=r;
			while(i<j){
			
			while(j>i&&iArray[j]>=temp)
				j--;
			if(j>i){
				iArray[i]=iArray[j];
				i++;
			}
			while(j>i&&iArray[i]<=temp)
				i++;
			if(i<j){
				iArray[j]=iArray[i];
				j--;
			}	
		}
			iArray[i]=temp;
			sort(iArray,l,i-1);
			sort(iArray,i+1,r);
		}
	}
}

排序算法之快速排序