Quick Sort

void Sort::Quick(double a[], int p, int r)
{
    //r为要排的数组的大小，q为分割前后两个序列的中间的那个数的索引。
    int q ;
    if (p < r)
    {
        q = sort(a ,p, r);
        Quick(a, p, q-1);//排序左序列
        Quick(a, q+1, r);//排序右序列
    }
}

当小序列只有一个数时，p < r不成立。就退出了。我这么理解的