单选题
●对n 个元素值分别为-1、O 或1 的整型数组A 进行升序排序的算法描述如下:统计A 中-1、0和1 的个数,设分别为n1、n2 和n3,然后将A 中的前n1 个元素赋值为-1,第n1+1 到n1+n2 个元素赋值为O,最后n3 个元素赋值为1。该算法的时间复杂度和空间复杂度分别为(64) 。
A、
B、
C、
D、
【正确答案】
A
【答案解析】
提交答案
关闭