对N个关键字取整数的记录进行整序，以使所有关键字为非负数的记录排在关键字为负数的记录之前，要求使用最少的附加空间，且算法的时间复杂度为O(N)。

其中的整序是什么意思啊？有哪位能给个源程序看看？

整理排序
不知道是不是.

设Ａ为待整序的数组

k=1,t=length[A]

while k<t

if A[k]>0 then temp=A[k];A[k]=A[t];A[t]=temp;t=t-1

else k=k+1

end while

O(N)

还是没弄明白是什么意思，哪位高手指点一下啊！

简单的说,就是要求负的在前,正的在后

那就和逆序的思想差不多。
大致如下，O（n）
for(i=0,j=n-1;i<j;i++,j--)
{
while(i<j&&data[i]<0)
{
i++;
}
while(i<j&&data[j]>0)
{
j--;
}
temp=data[i],data[i]=data[j],data[j]=temp;
}

我想問問樓主你的序列本來是雜亂無章的嗎？？

已解决,谢谢大家.就是整理排序的意思!

凡事还得靠自己动手解决  

/**
This can be also viewed as Partition:

partition an array into two parts,
elements of 1st part <0;
elements of 2nd part >=0.

In C++ algorithms, there is a partition() function.
*/