为什么在快速排序和堆排序中，若待排序记录序列接近正序或逆序，则应该选用 堆排序 ,若待排序记录序列无序，则应该选用 快速排序 呢？
/
猿问
1 回答
已采纳
OneKi
TA贡献101条经验 获得超62个赞
因为堆排序在正序和反序及无序的情况下，时间代价相差不大，均为O（nlog2n），但是快速排序在正序情况下，时间代价为O（n2），快速排序的时间代价在一般情况下是最好的
相关问题推荐
慕课专栏
更多
添加回答
举报
0/150
提交
取消