搜索

将正序排成逆序用什么排序算法好 a:堆排序 b:快速 c:直接插入

gecimao 发表于 2019-05-13 02:17 | 查看: | 回复:

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  正序排成逆序,无非就是第i个元素和第n-i个元素互换位置,刚好符合选择排序的流程

  选A,堆排序算法复杂度(logN),而快速排序在有序条件下算法最差,编程(n^2),c,d都是简单排序算法,复杂度都是(n^2)

  展开全部堆排序阿,放进去,取出来就行了(堆特性)更多追问追答追问放进去是小顶堆取出来怎么就成大顶堆了?

  如果你说反着取出来那这就不是堆排序了吧追答我没记错的话,堆特性是先进后出吧?也就是说最小的先进去,后出来,最大的后进去,先出来吧?追问额。。。你搞错了 你说的是堆栈的堆 我说的是排序方法中的堆排序

  选择排序吧,因为是有序了,所以用选择排序的时候O(n2),因为只需要排一半(另一半由于交换位置,实际上已经排好了),另一个有竞争力的是快速排序,但是快速排序也需要(n^2)这时候就看你的数据队列大小了,插入排序嘛O(n^2),堆排序,这个更是主要看你的数据队列大小了,数据多效果好

本文链接:http://baumseelen.com/duipaixu/455.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部