[试题]

试题四

阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。

(说明)

函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。

(函数)

void QuickSort(int A[],int s,int t)

{int i=s,j=t+1,temp;

int x=A[s];

do{

do i++;while (1) ;

do j--;while(A[j]>x);

if(i<j){temp=A[i]; (2) ; (3) ;}

}while(i<j);

A.[a]=A[j];A[j]=x;

if(s<i-1) (4) ;

if(j+1<t) (5) ;

}

参考答案与解析: