在最壞情況下,下列各排序方法的比較次數(shù)正確的是
在最壞情況下，下列各排序方法的比較次數(shù)正確的是
A．冒泡排序為n/2
B．冒泡排序為n(n+1)/2
C．快速排序為n/2
D．快速排序為n(n-1)/2
正確答案：D解析：在最壞情況下，冒泡排序的比較次數(shù)為n(n-1)/2，快速排序的比較次數(shù)也為n(n-1)/2。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。