快排,非递归的,pascal代码答:procedure qs; //非递归快速排序 begin k:=1;t:=true;s[k,1]:=1;s[k,2]:=n;s[k,3]:=1;while k>0 do begin r:=s[k,2];l:=s[k,1];ii:=s[k,3];jj:=s[k,4];if t then if (r-l>30) then begin x:=a[(r-l+1)shr 1 +l];ii:=s[k,1];jj:=s[k,2]...
用一个栈可将递归式的“快速排序算法”转变成非递归的迭代形式。转变的...答:S:(6,10),(2,4),出栈,(3,4),出栈,(18,18)不进,,(6,10)出栈,(8,10),出栈,完成