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