当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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

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

参考答案
您可能感兴趣的试题
  • 实数任意正整数进制间的互化乘n取整

  • 实数任意正整数进制间的互化乘n取整

  • 系统稳定的必要和充分条件是其特征方程的所有的根都必须为()A.负实数或为具有负实部的复数B.正

  • 下面给出四个命题:(1) 对于实数m和向量a b恒有:m(a – b) = ma – mb;(2) 对于实数m n和向量a 恒有:(m – n)

  • 给定程序MODll.c中函数fun的功能是;由形参给定n个实数 输出平均值 并统计在平均值以上(含平均值)

  • 已知幂函数f(x)=xn(n为任意实数) 该函数的导函数(xn)’=()。