Trace the Execution of Programs

void qsort(int l, int u){

int i;

if (l<u) return;

i = partition(l,u);

qsort(l,i-1);

qsort(i+1,u);

}

>qsort(1,9)

>partition(1,9)

<partition(1,9)

>qsort(1,3)

>partition(1,3)

<partition(1,3)

...

<qsort(1,3)

>qsort(5,9)

...

<qsort(5,9)

<qsort(1,9)

activation

Previous slide

Next slide

Back to first slide

View graphic version