單項(xiàng)選擇題

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

A.Θ（n）和Θ（1）
B.Θ（n）和Θ（n）
C.Θ（n2）和Θ（1）
D.Θ（n2）和Θ（n）

微信掃碼免費(fèi)搜題