對n個(gè)元素值分別為-1、0或1的整型數(shù)組A進(jìn)行升序排序的算法描述如下:統(tǒng)計(jì)A中-1、0和1的個(gè)數(shù),設(shè)分別為n1、n2和n3,然后將A中的前n1個(gè)元素賦值為-1,第n1+1到n1+n2個(gè)元素賦值為0,最后n3個(gè)元素賦值為1。該算法的時(shí)間復(fù)雜度和空間復(fù)雜度分別為()。
	A. A
B. B
C. C
D. D
 查看答案
                                        查看答案