● 现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列 使得其中所有的负实数都位于正
● 现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示,则该算法的时间和空间更杂度分别为(65)。
i=0;j=n-1;
while i<j do
while A[i]<0 do
i= i+1;
while A[j]>0 do
j =j-l;
if i<j do
交换A[i]和A[j];
(65)

请帮忙给出正确答案和分析,谢谢!