快速排序是基于分治策略的另一种排序算法，其基本思想是，对于输入的子数组a[p:r]，按照以下3个步骤进行排序。

 

 

private static void qSort(int p,int r)
{
    if(p<r)
    {
        int q = partition(p,r);
        qSort(p,q-1);//对左半段排序
        qSort(q+1,r);//对右半段排序
    }
}