下列排序方法中,最坏情况下比较次数最少的是()为什么 ?A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆

 我来答
上官影汐
推荐于2017-09-15 · TA获得超过139个赞
知道答主
回答量:66
采纳率:0%
帮助的人:66.3万
展开全部
最坏情况下:直接选择排序:每次都要执行交换,总移动次数为(n-1)次交换 O(n)
冒泡排序:每比较一次都要进行一次交换 ,移动次数为 3n(n-1)/2 O(n2)
直接插入排序:n2/4 O(n2)
堆排序: O(nlog2n)
所以,应该选D
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式