数据结构之快排

/*
 * 快速排序：
 * 1，首先选定数组的一个坐标
 * 2，将次坐标所对应的值与数组中其他的值进行比较，比他大的放在他的右边，比他小的放在他的左边
 * 3，将2所分得的两个区分别进行第2步所做的操作
 */
public class QuickSort {
	public static int partition(int n[],int left,int right){
		int pvoid=n[left];
		int point;
		while(left<right){
			while(left<right &&n[right]>=pvoid){
				right--;
			}
			if(left<right && n[right]<pvoid){
				n[left]=n[right];
				n[right]=pvoid;
				left++;
			}
			while(left<right && n[left]<=pvoid){
				left++;
			}
			if(left<right && n[left]>pvoid){
				n[right]=n[left];
				n[left]=pvoid;
				right--;
			}
		}
		return left;
	}
	public static void quicksort(int[] n,int left,int right){
		int dp;
		if(left<right){
			dp=partition(n,left,right);
			quicksort(n,left,dp-1);
			quicksort(n,dp+1,right);
		}
	}
	public static void main(String[] args){
		int[] n={2,3,3,1,0,5,7,1};
		quicksort(n,0,n.length-1);
		System.out.println("输出");
		for(int i=0;i<n.length;i++){
			System.out.print(n[i]+" ");
		}
		
	}
}