快速排序移左边

        目前在网上看到的快速排序大部分都是从右边开始移动，这里展示从左边开始移动进行快速排序代码样例。写一个main方法调用sorted方法即可。

package argritech.sortpg;

import java.util.Arrays;

public class QuickSort{
	
	public int[] sorted(int[] array) {
		// TODO Auto-generated method stub
		int length = array.length;
		int index = length -1;
		return doquicksort(array,0,index);
	}
	public int[] doquicksort(int[] array,int left,int right) {
		int temple = array[right];
		int i = left;
		int j = right;
		if(left == right) {
			return array;
		}
		while(i<j) {
			while(array[i] < temple && i<j) {
				i++;
			}
			while(array[j] > temple && j>i) {
				j--;
			}
			if(i<j) {
				sweat(i,j,array);
				System.out.println(Arrays.toString(array));
				i++;
			}
		}
		if(i>0) {
			doquicksort(array,0,i-1);
		}
		if(j<right) {
			doquicksort(array,j+1,right);
		}
		return array;
	}
	public void sweat(int a,int b,int[] array) {
		int temp = array[a];
		array[a] = array[b];
		array[b] = temp;
	}
}