问答题
下列程序是快速排序的非递归算法,请填写适当的语句,完成该功能。【北京交通大学2005七、3(6分)]
#define n 10
int sDlit(int a[hi,int low,int high)
{int j,k,x;
k=low:J=high;x=a[k];
while(k
=x&&k=0)
{ (2) ;
high=stack[top][1];
top一一;
k=split(a,low,high);
if(low
【正确答案】正确答案:(1)a[j]=a[k] (2)low=stack[top][0](3)stack[top][0]=k+1
【答案解析】