在內(nèi)部排序中,通常要對被排序數(shù)據(jù)進(jìn)行多次掃描。各種排序方法有不同的排序?qū)嵤┻^程和時(shí)間復(fù)雜性。對給定的整數(shù)數(shù)列 (541,132,984,746,518,181,946,314,205,827)進(jìn)行從小到大的排序時(shí),采用冒泡排序和簡單選擇排序時(shí),若先選出大 元素,則第一次掃描結(jié)果分別是__(1)__,采用快速排序(以中間元素518為基準(zhǔn))的第一次掃描結(jié)果是__(2)__。 設(shè)被排序的序列有n個(gè)元素,冒泡排序和簡單選擇排序的時(shí)間復(fù)雜度是__(3)__;快速排序的時(shí)間復(fù)雜度是__(4)__。
空白(1)處應(yīng)選擇()
A.(181,132,314,205,541,518,946,827,746,984)和(541,132,827,746,518,181,946,314,205,984)
B.(132,541,746,518,181,946,314,205,827,984)和(541,132,827,746,518,181,946,314,205,984)
C.(205,132,314,181,518,746,946,984,541,827)和(132,541,746,518,181,946,314,205,827,984)
D.(541,132,984,746,827,181,946,314,205,518)和(132,541,746,518,181,946,314,205,827,984)