来自师奕兵的问题
【哪种排序算法对【1,3,2,4,5,6,7,8,9】进行的排序最快,A冒泡B快速C归并D堆】
哪种排序算法对【1,3,2,4,5,6,7,8,9】进行的排序最快,
A冒泡B快速C归并D堆
1回答
2020-06-26 21:40
我要回答
请先登录
高志海
升序结果的话,冒泡,只需要两趟就完了.
已经给出的数列是接近有序的,第一趟把3和2调序后,第二趟发现没有交换,就知道已经有序了.
快速的话,还是按照普通的方式来操作,需要进行划分遍历,比较次数还是挺多的
归并和快速差不多,都需要进行划分操作
堆排序需要构建堆,需要全部执行完才知道是否有序.
2020-06-26 21:44:58
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- （2014•潍坊）如图，抛物线y=ax2+bx+c（a≠0）与y轴交于点C（0，4），与x轴交于点A和点B，其中点A的坐标为（-2，0），抛物线的对称轴x=1与抛物线交于点D，与直线BC交于点E．（1）求抛物线的
- 已知函数y=2x和抛物线y=ax2+3相交于点（2，b）．（1）求a，b的值；答：a=______，b=______；（2）若函数y=2x的图象上纵坐标为2的点为A，抛物线y=ax2+3的顶点为B，求S△AOB．
- 一件工作,若由甲独做72天可完成,现在甲做1天后,乙加入一起工作,两人合作2天后,丙也一起工作,三人再工作4天,完成了全部工作的三分之一,又过8天,完成全部工作的六分之五,若余下工作由丙单
- 【怎么用英文描述我的书包里有什么】
- 依据如图所示，下列关于电解水实验的叙述正确的是（）A．氧气与氢气的体积比是2：1B．A试管中气体使带火星木条复燃C．水中氢、氧两种元素的质量比是8：1D．水是由氢、氧两种元素
- 对电解水的实验，下列说法正确的是（）A．正极产生氢气，负极产生氧气B．正极产生氧气，负极产生氢气C．负极产生的气体体积少D．正极产生的气体体积多
- takein和absorbto的区别
- 描写冬雪的写景状物片段100字急用啊快啊
- 有关名著的读后感要10篇100字左右的读后感要快
- ican'ttobeyourfriend女的唱的慢歌
- takeplaceof与takeplacein区别
- 【竞选班干发言稿500字!】
- 128根号e980的e是什么东西?到底怎么算啊?我知道是iloveyou的意思但我说的是数学里这e怎么算?怎么算的≈2116?怎么开这个根号鄙人愚苯..
- 当你想被人介绍自己时应该怎样用英语表达
- 【只要你开心我就开心,只要你快乐我就快乐,只要你幸福我就幸福.用英语怎么说?谢谢】
- 我的家乡南京怎么用英文简短的介绍额,是相当于口语考试类型的、
- 在建筑中甲方给的标高是54.91；图纸正负零是54.2也就是图纸的正负0是54.2米相对甲方给出的点相差0.71米,甲方的点比正负0点低了0.71米,我可以根据这个确定出正负0点位置.希望认真回答
- 一件工作,甲单独做要20天完成,乙单独做12天完成,如果这件工作先由甲做若干天后,再由乙继续做完,那么共用了14天,求甲、乙两人各做了多少天?
- 【帮忙修改下这个入场式解说词.迎面走来的是初XX班,他们朝气蓬勃,他们阳光活泼,他们代表着乌克兰.乌克兰位于欧洲东部拥有得天独厚的自然条件,以盾徽为国徽,象征着民族独立.怎么才更优美】
- 【一个作文材料它的立意是什么农夫汤姆养了一群羊.放牧时,他总是放声高唱：“我雪白的羊群啊,多么可爱……”可是,有件事让他感到有些遗憾——他的羊群里还有一只黑羊.汤姆盘算着要卖】
- 监控集中供电问题,一根电源线供4个摄像头出问题,请高手解答.事情比较复杂,所以打了很多字,请不厌其烦的读完并赐教!感激.我做8个网络130W像素的摄像头监控,摄像头用网线接入交换机,再进
- 在一次篮球比赛中六一班获得84分上半场获得的分是下半场的十三分之八求上半场和下半场的得分写出过程
- taketo和bringto和bringwith和takewith有什么区
- 【2010年12月12日晚,广东奥体中心体育场,来自中国的两名同样失去左腿的运动员张海源和张立新.各用一只右腿支撑着在峭壁上努力攀登,传递圣火,当两人共同点燃亚残运会火炬时,陡峭的岩壁上,】
- 【一篇介绍日本的英语作文.】
- 【（2014•河东区一模）在平面直角坐标系中，已知抛物线y=-12x2+bx+c（b，c为常数）的顶点为P，等腰直角三角形ABC的顶点A的坐标为（0，-1），C的坐标为（4，3），直角顶点B在第四象限．（1）如】
- 英语口语话题考试~~急用~~最好10句左右1.talksomethingaboutyourlikesordislikes2.what'syourfavourite3.howcanpeoplekeephealthy.(运动，饮食方面）4.fastfood5.whatdoyouthinkofpartofjob6.doyoulikesports.what'syo
- 电解水实验不能得出的结论是（）A．分子是由原子构成的B．l个水分子中含有两个氢原子和1个氧原子C．原子是化学变化中的最小微粒D．分子之间存在间隔
- 【一项工程,甲单独做30天可以完成,乙单独做20天可以完成.现在两人合做,但其中乙休息了几天,结果用了18天才完成任务,乙做了多少天?】
- 【好段描写夏天的100字】