对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-

试卷名称：2011年下半年软件设计师考试上午真题试题（综合知识）

考试年份：2011年下半年

试题来源：《2011年下半年软件设计师考试上午真题试题（综合知识）》在线考试

试题内容

对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n₁、n₂和n₃，然后将A中的前n₁个元素赋值为-1，第n₁+1到n₁+n₂个元素赋值为0，最后n₃个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。

A. A
B. B
C. C
D. D

参考答案：A(仅供参考)

【解析】

普通会员无法查看试题解析。[开通试题解析服务]