求助快速排序算法，0xC00000FD: Stack overflow (参数: 0x00000001, 0x00282F9C)。

2014-04-21 12:24:12 806 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

关于clr.dll异常代码0xc00000fd的解析你遇到的 clr.dll 异常（异常代码 0xc00000fd）是 Windows 系统中的栈溢出（Stack Overflow）错误，通常是由于递归过深、无限循环或线程栈空间不足导致的。阅读详情

0x00191879 处的第一机会异常(在 QuickSort.exe 中):
0xC00000FD: Stack overflow (参数: 0x00000001, 0x00282F9C)。
如有适用于此异常的处理程序，该程序便可安全地继续运行。

//快速排序算法，不知道什么原因，我的代码只能对没有排好序的数组排序
// 而对于已经排好序的数组，int a[MAX_SIZE],如果定义比MAX_SIZE较小的时候，调用Quick_Sort函数是没有问题的，但是如果定义MAX_SIZE比较大，那么程序就会出现上述错误

#include <iostream>
#include <iomanip>
using namespace std;

#define MAX_SIZE 10000
template<typename T>
void Quick_Sort(T *a, int left, int right);

int main()
{

int array[MAX_SIZE];
for(int i=0; i<MAX_SIZE; i++)
array[i]= i;
Quick_Sort( array, 0, MAX_SIZE-1);

system("pause");
return 0;
}

template<typename T>
void Quick_Sort(T *a, int left, int right)
{
int i=left, j=right;
T base= *(a+left);
if(right<=left)
return ;
while( i< j)
{
while(i< j && *(a+j )>= base )
j--;
if(i<j)
*(a+i)= *(a+j);
while(i< j && *(a+i)<=base )
i++;
if(i<j)
*(a+j)= *(a+i);
}

if(i==j)
*(a+i)= base;
Quick_Sort( a, left, i-1 );
Quick_Sort( a, i+1, right);
}

...全文