Исправить ошибку Stack overflow

@Doctorvra4 · Регистрация: 17.05.2011

Author24 — интернет-сервис помощи студентам

что значит stack overflow и как это исправить?код:

C

#include<stdio.h>
#include<stdlib.h>
 
void quicksort (int *a,int l,int r);
int main()
{
int x,N,i,l,r,j,w,*a;
scanf("%d",&N);
a=(int*)malloc(sizeof(int)*N);
for(i=0;i<N;i++)
scanf("%d",&a[i]);
l=0;
r=N-1;
quicksort (a,l,r);
for(i=0;i<N;i++);
printf("%d",a[i]);
return 0;
}
 
void quicksort(int *a, int l, int r) {
int x, w; int i=l;
int j=r;
x = a[(i+j)/2];
do {
while (a[i] < x) i++;
while (x < a[j]) j--;
if(i <= j) {
w = a[i];
a[i] = a[j] ;
a[j] = w;
i++; j--;
 
 
}
} while (i<j);
quicksort(a,i,i-1);
quicksort(a,i+1,j);
 
 
}

@~~LosAngeles~~ · 07.12.2011, 18:49

переполнение стека, возможно тут бесконечная рекурсия

@Doctorvra4 · 07.12.2011, 20:09 **[ТС]**

дак я прошу глянуть код и подсказать как исправить, а лучше обьясните ибо я нуб полный

Добавлено через 3 минуты
да все дело в рекурсии как исправить что бы норм было

Добавлено через 1 час 8 минут
UPDATE
таки разобрался с предыдущей проблемой
но быстрая сортировка все равно не работает а в чем дело не пойму

C

#include<stdio.h>
#include<stdlib.h>
 
void quicksort (int *a,int l,int r);
int main()
{
int x,N,i,l,r,j,w,*a;
scanf("%d",&N);
a=(int*)malloc(sizeof(int)*N);
for(i=0;i<N;i++)
scanf("%d",&a[i]);
l=0;
r=N;
quicksort (a,l,r);
for(i=0;i<N;i++);
printf("%d",a[i]);
return 0;
}
 
void quicksort(int *a, int l, int r) {
int x, w; int i=l;
int j=r;
x = a[(i+j)/2];
do {
while (a[i] < x) i++;
while (x < a[j]) j--;
if(i <= j) {
w = a[i];
a[i] = a[j] ;
a[j] = w;
i++; 
j--;
 
 
}
} while (i<j);
 
 
if (l<j) quicksort (a,l,j); 
if (i<r) quicksort (a,i,r); 
 
}

@~~LosAngeles~~ Заблокирован
	07.12.2011, 18:49	2
	переполнение стека, возможно тут бесконечная рекурсия 1

	07.12.2011, 20:09