基于分治法的---快速排序

快速排序

public static void QuickSort(int[] arr,int left,int right) {
		if(left>=right) {
			return ;
		}else {
			int i = left;
			int j = right;
			while(i<j) {
				while(i<j && arr[i]<=arr[j]) {
					j--;
				}
				if(i<j) {
					int temp=arr[i];
					arr[i]=arr[j];
					arr[j]=temp;
				}
				while(i<j && arr[i]<=arr[j]) {
					i++;
				}
				if(i<j) {
					int temp=arr[i];					
					arr[i]=arr[j];
					arr[j]=temp;
				}
			}
			QuickSort(arr,left,i-1);
			QuickSort(arr,i+1,right);
		}
	}