设任意n个整数存放于数组A(1:n)中，试编写算法，将所有正数排在所有负数前面（要求算法复杂度为0(n)）

Question

如题所述

Answer 1

void Arrange(int A[],int n)
//n
个整数存于数组
A
中，本算法将数组中所有正数排在所有负数的前面

{int i=0,j=n-1,x; //
用类
C
编写，数组下标从
0
开始

while(i<j)
{while(i<j && A[i]>0) i++;
while(i<j && A[j]<0) j--;
if(i<j) {x=A[i]; A[i++]=A[j]; A[j--]=x; }//
交换
A[i]
与
A[j]
}// while(i<j)
}//
算法
Arrange
结束