【说明】

函数move(int*a，int n)用于整理数组a［］的前n个元素，使其中小于0的元素移到数组的前端，大于0的元素移到数组的后端，等于0的元素留在数表中间。

令a［0］~a［low-1］小于0(初始为空)；a［low］~a［i-1］等于0(初始为空)；a［i］~a［high］还未考察，当前考察元素为a［i］。a［high+1］～a［n-1］大于0(初始为空)。

【函数】

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)  ；

}