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

【参考答案】

本题属于排序问题，只是排出正负，不排出大小。可在数组首尾设两个指针i和j，i自小至大搜索到负数停止，j自大至小搜索到正数......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)