快速排序算法

public class NumSort {
	
		public void quickSort(int[] arr,int l,int r){
		
		if(l<r){
			int i=l;
			int j=r;
			int key = arr[l];
			
			while(i<j){
				
				while(i<j&& arr[j]>key)
					j--;
				if(i<j){
					arr[i]=arr[j];
					i++;
				}	
				
				while(i<j&&arr[i]<key)
					i++;
				if(i<j){
					arr[j]=arr[i];
					j--;
				}
			}
			arr[i]=key;			
			quickSort(arr,l,i-1);
			quickSort(arr,j+1,r);
		}	
	}
}

　　

转载于:https://www.cnblogs.com/timlong/p/3902938.html