下列排序方法中，最壞情況下比較次數(shù)最少的是？你好，我是小璐愛(ài)答疑。我很高興為你回答。最壞情況下，比較次數(shù)最少的是d）heap sort擴(kuò)展答案：a）bubble sort需要比較o（n^2）次（n（n

下列排序方法中，最壞情況下比較次數(shù)最少的是？

你好，我是小璐愛(ài)答疑。我很高興為你回答。最壞情況下，比較次數(shù)最少的是d）heap sort

擴(kuò)展答案：a）bubble sort需要比較o（n^2）次（n（n-1）/2次），即在逆序情況下；b）簡(jiǎn)單選擇排序，無(wú)論是最壞情況，都需要o（n^2）次（n（n-1）/2次）直接插入排序；在最壞情況下，它需要比較o（n^2）次（n（n-1）/2次）-1）最壞情況比較o（nlog2n）次E）快速排序，最壞情況退化為冒泡排序。你需要比較o（n^2）倍（n（n-1）/2倍）更專(zhuān)業(yè)的科普知識(shí)。歡迎關(guān)注我。如果你喜歡我的回答，也請(qǐng)給我表?yè)P(yáng)或轉(zhuǎn)發(fā)，你的鼓勵(lì)是支持我寫(xiě)下來(lái)的動(dòng)力，謝謝。