冒泡排序在最壞的情況下的比較次數(shù)是( )。
冒泡排序在最壞的情況下的比較次數(shù)是( )。
A．n(n+1)/2
B．nlog2n
C．n(n-1)/2
D．n/2
正確答案：C解析： 冒泡排序的基本思想是對(duì)當(dāng)前未排序的全部結(jié)點(diǎn)自上而下地依次進(jìn)行比較和調(diào)整，讓鍵值較大的結(jié)點(diǎn)下沉，鍵值較小的結(jié)點(diǎn)往上冒。也就是說(shuō)，每當(dāng)比較兩個(gè)相鄰結(jié)點(diǎn)后發(fā)現(xiàn)它們的排列與排序要求相反，就要將它們互換。對(duì)n個(gè)結(jié)點(diǎn)的線性表采用冒泡排序，冒泡排序的外循環(huán)最多執(zhí)行n-1遍。第一遍最多執(zhí)行n-1次比較，第二遍最多執(zhí)行n-2次比較，以此類推，第n-1遍最多執(zhí)行1次比較。因此，整個(gè)排序過(guò)程最多執(zhí)行n(n-1)/2次比較。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。