为了账号安全,请及时绑定邮箱和手机立即绑定

关于数据结构堆排序和快速排序的问题

/ 猿问

关于数据结构堆排序和快速排序的问题

福理刘德华 2018-07-08 14:02:11

为什么在快速排序和堆排序中,若待排序记录序列接近正序或逆序,则应该选用  堆排序  ,若待排序记录序列无序,则应该选用  快速排序 呢?

查看完整描述

1 回答

已采纳
?
OneKi

因为堆排序在正序和反序及无序的情况下,时间代价相差不大,均为O(nlog2n),但是快速排序在正序情况下,时间代价为O(n2),快速排序的时间代价在一般情况下是最好的


查看完整回答
反对 回复 2018-07-09

添加回答

回复

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信