问题描述
- 快速排序遇到了堆栈问题
-
源代码://快速排序
#include
#include
#includeint main(){
int Kspx(int b,int c[]);//声明
int a[1000];int n,m;
scanf("%d",&n);//确定需要排序的数的数量
for(m=0;m<n;m++){//给数组赋值
scanf("%d",&a[m]);
}Kspx(n,a);//调用 for(m=0;m<n;m++){//输出 printf("%d ",a[m]); }
system("pause");
return 0;
}
int Kspx(int b,int c[]){//定义int e[1000],f[1000];//定义辅助数组用于递归 int i=0,j=b-1,key=c[0]; if(i==j){ return c[0]; } else{ for(j;j>i;j--){ if(c[j]<key){ c[i]=c[j]; c[j]=key; for(i;i<j;i++){ if(c[i]>key){ c[j]=c[i]; c[i]=key; break; } } } } } for(i=0;i<b;i++){//将数组分成前后 if(c[i]<key){ e[i]=c[i];} if(c[i]=key){ j=i;} if(c[i]>=key){ f[i-j]=c[i];} } Kspx(j,e);//key值前元素排序 Kspx(b-j+1,f);//key值后元素排序
}
出错信息1:
0219.exe 中的 0x010d1ae7 处有未经处理的异常: 0xC00000FD: Stack overflow
出错信息2:
test dword ptr [eax],eax ; probe page.请问我该如何改进
时间: 2024-08-16 16:34:53