не пойму что делает отладчик

[zla9_kolu4ka]

Код быстрой сортировки

Когда в функции QSort k==4, программа скачет между закрывающей фигурной скобкой } и if(j<r) QSort(p,i,r);(в коде, где комментарий)
Что происходит??

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define SIZE	4


void Init(int* p, int n, int number){
	int i;
	for(i=0;i<n;i++)	p[i]=number++;
}



void InitR(int* p, int n, int number){
	int i;
	for(i=0;i<n;i++)	p[i]=(rand()%number)+1;
}	

void QSort(int* p,int l, int r){
	int i=l,j=r;
	int buf,m=(int)p[(l+r)/2];
	static	int k;


	do{
		while(p[i]>m && i<r)	i++;	
		while(p[j]<m && j>l)	j--;	

		if(i<=j){
			buf=p[i];p[i]=p[j];p[j]=buf;i++;j--;
		};
	}while(i<j);


	if(r<l)	printf("\nk = %d	\n",k);
	k++;

	if(j>l)	QSort(p,l,j);
	if(j<r)	QSort(p,i,r);//тут скачет
}                                //и тут




void Show(int* p, int n){
	int i;
	for(i=0;i<n;i++)	printf("p[%d] = %d	\n",i,p[i]);
	printf("\n\n\n");
}


void main(void){
	int* p;
	p=(int*)malloc(SIZE*sizeof(int));
	if(p==NULL){
		printf("Mo memory!");
		exit(0);
	}
		
//	Init(p,SIZE,5);	
	InitR(p,SIZE,SIZE);	

	Show(p,SIZE);
	QSort(p,0,SIZE-1);


			
	Show(p,SIZE);


	free(p);	p=NULL;
	system("pause");
}

[Stilet]

И что же у тебя за отладчик? Компиль?
Напиши так:

	if(j>l)	
QSort(p,l,j);
	if(j<r)	
QSort(p,i,r);//тут скачет
}

[Serge_Bliznykov]

zla9_kolu4ka, а Вы понимаете, что процедура QSort рекурсивная (т.е. она вызывает сама себя)?

эти "скакания" - это вызов процедуры из самой себя.
В отладчике есть "Step into" == "шаг с заходом внутрь". Попробуйте пройтись через него и контролируйте при этом параметры процедуры и стек вызовов...


в качестве хумора.
чтобы понять рекурсию надо сначала понять рекурсию....