下列排序方法中,最壞情況下比較次數(shù)最少的是( )。
下列排序方法中，最壞情況下比較次數(shù)最少的是（ ）。
A.冒泡排序
B.簡(jiǎn)單選擇排序
C.直接插入排序
D.堆排序
正確答案：D冒泡排序與簡(jiǎn)單插入排序與簡(jiǎn)單選擇排序法在最壞情況下均需要比較n(n-1)／2次，而堆揮序在最壞情況下需要比較的次數(shù)是nlog2n。
詞條內(nèi)容僅供參考，如果您需要解決具體問(wèn)題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。