再次理解一下快速排序

public class HelloWorld {
	public static void main(String[] args) {
 
		int[] number = {4,6,1,2,5,8,7,0,9,3};
		print(number);
		sortArray(0,number.length-1,number);
		print(number);
		
	}
	
	public static void sortArray(int start,int end, int[]number){
	    
	    if(start<end){
	        
	        int indexNumber = number[start];
	        int i = start;
	        int j = end;

	        
	        while(i<j){
	            	        
    	        while(number[j]>=number[start] && j>i){
    	            j--;
    	        }
 
    	        
    	        while(number[i]<=number[start] && j>i){
    	            i++;
    	        }
    	     
    	        
    	        if(j>i){
        	        int temp = number[i];
        	        number[i] = number[j];
        	        number[j] = temp;
        	        System.out.println("替换"+number[j]+"和"+number[i]);
    	        }else{
    	            System.out.println("一轮排序结束i=j="+i);
    	        }
    	        
    	        print(number);
	            
	        }
	        
	         System.out.println("替换参考值number["+start+"]="+number[start]+"和number["+i+"]"+"="+number[i]);
	         number[start] = number[i];
             number[i] = indexNumber;
    	     print(number);
    	     
    	     System.out.println("排序a["+start+"]到a["+(i-1)+"]");
    	     sortArray(start,i-1,number);
    	     
    	     System.out.println("排序a["+(i+1)+"]到a["+end+"]");
    	     sortArray(i+1,end,number);
	     
	    }
	 
	}
	
	public static void print(int[] number){
	    for(int i=0;i<number.length;i++){
	        System.out.print(number[i]+" ");
	    }
	    System.out.println();
	}
}


打印结果：
4 6 1 2 5 8 7 0 9 3 
替换6和3
4 3 1 2 5 8 7 0 9 6 
替换5和0
4 3 1 2 0 8 7 5 9 6 
一轮排序结束i=j=4
4 3 1 2 0 8 7 5 9 6 
替换参考值number[0]=4和number[4]=0
0 3 1 2 4 8 7 5 9 6 
排序a[0]到a[3]
一轮排序结束i=j=0
0 3 1 2 4 8 7 5 9 6 
替换参考值number[0]=0和number[0]=0
0 3 1 2 4 8 7 5 9 6 
排序a[0]到a[-1]
排序a[1]到a[3]
一轮排序结束i=j=3
0 3 1 2 4 8 7 5 9 6 
替换参考值number[1]=3和number[3]=2
0 2 1 3 4 8 7 5 9 6 
排序a[1]到a[2]
一轮排序结束i=j=2
0 2 1 3 4 8 7 5 9 6 
替换参考值number[1]=2和number[2]=1
0 1 2 3 4 8 7 5 9 6 
排序a[1]到a[1]
排序a[3]到a[2]
排序a[4]到a[3]
排序a[5]到a[9]
替换9和6
0 1 2 3 4 8 7 5 6 9 
一轮排序结束i=j=8
0 1 2 3 4 8 7 5 6 9 
替换参考值number[5]=8和number[8]=6
0 1 2 3 4 6 7 5 8 9 
排序a[5]到a[7]
替换7和5
0 1 2 3 4 6 5 7 8 9 
一轮排序结束i=j=6
0 1 2 3 4 6 5 7 8 9 
替换参考值number[5]=6和number[6]=5
0 1 2 3 4 5 6 7 8 9 
排序a[5]到a[5]
排序a[7]到a[7]
排序a[9]到a[9]
0 1 2 3 4 5 6 7 8 9