（5）快速排序

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

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 stubint[] 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]+" ");}}}