трассировка алгоритма Quick Sort

[bfm89]

как упорядочить массив из 10-ти целых чисел по этому коду:

qsort(a,l,u);
begin
K: i:=1, k:=u, r:=a[i];
L: if a[k]<r then begin a[i]:=a[k]; doto Q; end;
M: k:=k-1; if i<k then goto L else goto N;
P: if a[i]>r then begin a[k]:=a[i]; goto M; end;
Q: i:=i+1; if i<k then goto P;
N: a[i]:=r;
if 2*i<l+u then 
begin i:=l; l:=k+1; k=:k-1 end
else begin k:=u; u:=i-1; i:=i+1 end;
if i<k then qsort(a,i,k);
if l<u then goto K;
end.

пожалуйста, объясните что происходит если не исполняются i<k/l<u?

я не понимаю, как продолжается программа когда ни i<k, ни l<k не будут??? а мне именно нужно ответить на этот вопрос и оттрассировать массив по заданному алгоритму из 10 целых чисел в ручную=((((, помогите!!!

[lennon]

ВАААААААААУУУУУУ!!!! КРАСАВА )) это работает? )))))))))
Вот, когда то мне надо было сделать, но это на плюсах. Быть может вам пригодиться )))
quicksort.rar

[Stilet]

по этому коду:

А почему именно по этому?
Может лучше код покрасившее возьмешь?

[bfm89]

я бы с радостью взяла другой код, но мне задали объяснить именно этот, я поняла до 3-го шага, а дальше не понимаю end что ли (когда i не меньше k, l не меньше u )? если end, то массив ведь не сортируется до конца???

[bfm89]

спасибо, конечно пригодиться=))
а так, не могли бы объяснить, куда пойдет программа когда ни i<k, ни l<k не будут?

[ОДИНОЧЕСТВО В СЕТИ]

будет выход из процедуры имхо

[bfm89]

получается код неправильный? и это написано в нашем учебнике...=((