信管网公众号
信管网订阅号
现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其中所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示,则该算法的时间和空间复杂度分别为()。
i=0; j=n-1;
while i<jdo
while A[i]<0 do
i=i+1;
while A[j]>0 do
j=j-1;
if i<j do
交换A[i]和A[j];
A. AB. BC. CD. D
信管网参考答案:C(仅供参考,欢迎评论交流) 收藏
考试信息推送
免费在线答题
优惠报班活动
直播录播辅导