C++ 快速排序排10000个数据的时候栈溢出了，请高手指点一下怎么改

[jack_leiwin]

void sort(CMetric* metric,vector<CIndexObject*> &arr,CIndexObject* pivot, int fromIndex, int toIndex)
{
	int i=fromIndex, j=toIndex;

	CIndexObject *temp = arr[fromIndex];
	double tempDistance=metric->getDistance(temp,pivot);

	if ( fromIndex < toIndex )
	{
	    while( i < j )
	    {
		    while( i<j && tempDistance<= metric->getDistance(arr[j],pivot))
		    {
			    j --;
		    }
		    if (i<j)
            {
			    arr[i++] = arr[j];
		    }
		    while( i<j && metric->getDistance(arr[i],pivot) <= tempDistance)
		    {
			    i++;
		    }
		    if (i<j)
		    {
			    arr[j--] = arr[i];
		    }
	    }
	    arr[i] = temp;
	    sort(metric,arr,pivot,fromIndex, i-1);
	    sort(metric,arr,pivot,i+1,toIndex);
    }
}

在第二十行出现了如下问题

是什么情况导致的啊？arr.size=800的时候没有问题，等于900 的时候出错了！是有什么东西用的不合理吗？很消耗栈空间吗？非常感谢！

[zybjtu]

c++一个进程的栈空间是有限的，重复递归当然造成溢出

[mLee79]

在数据基本有序的情况下, 这种处理的不好的快排递归深度会达到O(N), 正常的做法是长的数组递归(一般顺便也把递归给优化成递推了), 短的一部分做尾递归优化, 这样的递归深度最大是O(lnN), 肯定不会溢出. 不过你900的规模就会栈溢出实在是无法理解, 看来是M$的DEBUG版本加了太多料用来检测溢出啥的...