Java简单算法之快排

前言
最近沉迷ydwe无法自拔,导致时间很少,都忘记写博客了.今天就简单的来个快排吧

思路

1. 待补充

public static void quickSort(int[] arr,int start,int end){
		int base = arr[start];
		int temp;
		int i = start;
		int j = end;
    	do{
				while(arr[i] < base && i < end){
						i ++;
				}
   				while(arr[j]>base && j > start){
   						j--;
   				}
				
				if(i<=j){
					 temp = arr[i];
					 arr[i] = arr[j];
					 arr[j] = temp;
					 i++;
					 j--;
				}
		}while(i<=j);
		if(start<j){
			quickSort(arr,start,j);
		}
		if(i<end){
			quickSort(arr,i,end);	
		}
}