快速排序算法及其注意事项

在论坛上看到一篇讲快速排序算法的文章，不记得是谁了，然后出于兴趣自己动手学习了一下，下面是一点心得：
算法：利用分治思想，每次定义一个主元，然后从前后两个方向进行对比和移动，把数据按照基元为中心，分成两份，
前面的为所有大于基于的数，后面的为所有小于基元的数(从小到大排序则相反），然后递归调用，分别再对两侧的数组
进行排序，直到顺序排好为止。

代码：

/*********************************************************/
/***函数名：QuickSort
/***参数：array-数组名，nBegin-数组的上标，nEnd-数组的下标
/***返回值：无
/***作用：将数组内的元素从大到小排序
/********************************************************/
void QuickSort(int array[], int nBegin, int nEnd)
{
        /***结束条件****/
        if (nBegin >= nEnd)
        {
           return;
        }
        /***************/

        int nKey = array[nBegin]; //基元(选第一个数，也可以选其他的，但是容易出问题，后面会讲)
 
         //test
         //nKey = 6;
         //endtest

        int nLow = nBegin;
        int nHigh = nEnd;
        while(nLow<nHigh)
        {
            while(nLow<nHigh && array[nHigh]<nKey) //如需从小到大排序，改为array[nHigh]>nKey
            {
                nHigh--;
            }
            array[nLow] = array[nHigh];
            while(nLow<nHigh && array[nLow]>nKey) //如需从小到大排序，改为array[nLow]<nKey
            {
                nLow++;
            }
            array[nHigh] = array[nLow];

           //test
           //printf("nlow=%d nhigh=%d narray[nlow]=%d array[nhigh]=%d\n",nLow,nHigh,array[nLow],array[nHigh]);
           //endtest

        }
        array[nLow] = nKey;//将基元插入中间

         //test
         //PrintArray(array, nBegin, nEnd);
         //return;
         //endtest;

         QuickSort(array, nBegin, nLow-1);
         QuickSort(array, nLow+1, nEnd);
}

void PrintArray(int array[], int nBegin, int nEnd)
{
    for (int na=nBegin; na<=nEnd; na++)
    {
        std::cout<<array[na]<<" ";
    }
}
int main(int argc, char *argv[])
{
    int ch[8] = {2,4,9,3,6,7,1,5};
    QuickSort(ch, 0, 7);
    PrintArray(ch, 0, 7);
    return 0;
}

注意事项：
1、选取基元时，最好是选择数组的第一个或者最后一个，这样程序便于编写和理解。如果选其他的，容易陷入死循环。比如上面的例子，如果在第一轮排序时选择6作为基元，那么就会陷入死
循环了。可以把里面的注释项全部去掉然后测试。
2、基元选取要注意：如果选数组第一个作为基元，那么应该从数组尾端开始进行比较，否则上面的程序行不通，因为从头部开始会丢失基元。所以两个while循环的顺序要注意。
3、递归要加入结束条件，否则无法实现。注：论坛上那片文章没有加入结束条件，我运行时无法得到结果，所以在这里提出作为注意事项。

另外：上面的注意事项3，如果没有加入结束条件，本来递归会陷入无尽的循环，但是运行程序过程中却自动退出了，我想是不是编译器对这种无限循环有保护机制，达到一定数量自动退出，以免内存耗尽
所以我对此作了一个简单的测试：

void Test(int n)
{
    cout<<n<<endl;
    Test(--n);
}
void main()
{
    Test(0);
}

果然，n=-4771时退出。这里只能猜，求知道的朋友给个答复。注：编译器为VS2005，操作系统：widows 7