填空题

[说明]
函数move(int *a,int n)用于整理数组a[]的前n个元素,使其中小于零的元素移到数组的前端,大于零的元素移到数组的后端,等于零的元素留在数组中间。
令a[0]~a[low-1]小于零(初始为空); a[low]~a[i-1]等于零(初始为空); a[i]~a[high]还未考察,当前考察元素为a[i]。a[high+1]~a[n-1]大于零(初始为空)。
[函数]
move (int *a,int n)

int i,low, high,t;
low=i=0; high=n-1;
while( (1) )
if(a[i]<0)

t=a[i];a[i]=a[low];a[low]=t;
(2) ; i++;

else if( (3) )
t=a[i]; a[i] =a[high]; a[high]=t;
(4) ;

else (5) ;

【参考答案】

i<=high
热门 试题

填空题
A,j-A,A;