答案及解析：[单选题]现要对n个实数（仅包含正实数和负实数）组成的数组A进行重新排列，使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示，则该算法的时间和空间更杂度分别为（　　）。i=0;j=n-1;w

问题：

[单选题] 现要对n个实数（仅包含正实数和负实数）组成的数组A进行重新排列，使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示，则该算法的时间和空间更杂度分别为（　　）。i=0;j=n-1;while i＜j dowhile A[i]＜0 doi=i+1;while A[j]>0 doj=j-1;if i＜j do交换A[i]和A[j];问题1选项中级软件设计师,历年真题,2012年上半年（上午）《软件设计师》真题