（5）快速排序

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_26569761/article/details/76558079

思想：对于一组给定的记录，通过一趟排序后，将原序列分为两部分，前一部分的所有记录都比后一部分的记录小，然后再一次对前后两部分的记录进行快速排序，递归该过程，知道序列中的所有记录均有序为止。

package Test1;

public class Test2 {
	
	public static void Sort(int[] a,int L,int R){
		if(L > R){
			return;
		}
		
		int i = L;
		int j = R;
		int index = a[i];
		
		while(i < j){
			while(i < j && a[j] >= index){
				j--;
			}
		    if(i < j){
		    	a[i++] = a[j];
		    }
		    while(i < j && a[i] < index){
		    	i++;
		    }
		    if(i < j){
		    	a[j--] = a[i];
		    }
		}
		a[i] = index;
		Sort(a, L, i-1);
		Sort(a, i+1, R);
	} 

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] a = {3,5,2,7,4,9};
		Sort(a, 0, a.length-1);
		for(int i = 0;i < a.length;i++){
			System.out.print(a[i]+" ");
		}
	}

}