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

设任意n个整数存放于数组A（1：n）中，试编写算法，将所有正数排在所有负数前面（要求算法复杂度为0（n））。
正确答案：void A.range（int A.]，int n） //n个整数存于数组A中，本算法将数组中所有正数排在所有负数的前面 {int i=0，j=n-1，x； //用类C编写，数组下标从0开始 while（i0） i++； while（i