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