C语言--串，数组，广义表习题：设任意n个整数存放于数组A(1:n)中，试编写算法，将所有正数排在所有负数前面（要求算法复杂度为0(n)）。

本题属于排序问题，只是排出正负，不排出大小。可在数组首尾设两个指针i和j，i自小至大搜索到负数停止，j自大至小搜索到正数停止。然后i和j所指数据交换，继续以上过程，直到 i=j为止。

#include<stdio.h>
#define N 5   //数组元素个数
void Arrange(int A[],int n)
// n个整数存于数组A中，本算法将数组中所有正数排在所有负数的前面
{