● 现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负实数都位于正

Question

● 现要对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）

Answer 1

正确答案：C