冒泡排序的時(shí)間復(fù)雜度為
冒泡排序的時(shí)間復(fù)雜度為A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)
正確答案：B冒泡排序的基本概念是：以升序?yàn)槔?，依次比較相鄰的兩個(gè)數(shù)，將小數(shù)放在前面，大數(shù)放在后面。第一趟排序過程是這樣的，首先比較第1個(gè)和第2個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。然后比較第2個(gè)數(shù)和第3個(gè)數(shù)，將小數(shù)放前，大數(shù)放后，如此繼續(xù)，直至比較最后兩個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。這樣一次排序后，最后一個(gè)數(shù)為所有數(shù)中的最大數(shù)。第二趟排序重復(fù)以上過程，仍從第一對(duì)數(shù)開始比較（因?yàn)榭赡苡捎诘?個(gè)數(shù)和第3個(gè)數(shù)的交換，使得第1個(gè)數(shù)不再小于第2個(gè)數(shù)），將小數(shù)放前，大數(shù)放后，一直比較到最大數(shù)前的一對(duì)相鄰數(shù)，將小數(shù)放前，大數(shù)放后，第二趟結(jié)束
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。