zuochengyun算法基础-02（快速排序）

一、快速排序
原理：分治策略（partition函数）+递归
逻辑图：

程序：

//快速排序
	public static void quickSort(int[] arr,int L,int R){
   
		if(L<R){
   
			int p=partition(arr,L,R);
			quickSort(arr,L,p-1);
			quickSort(arr,p+1,R);	
		}
	}
	public static int partition(int[] arr ,int L,int R){
   
		int less=L-1;
		int more=R;
		while(L<more){
   
			if(arr[L]>arr[R]){
   
				swap(arr,L,more-1);
				more--;
			}