题目
哪种排序算法对【1,3,2,4,5,6,7,8,9】进行的排序最快,
A冒泡 B快速 C归并 D堆
A冒泡 B快速 C归并 D堆
提问时间:2021-04-01
答案
升序结果的话,冒泡,只需要两趟就完了.
已经给出的数列是接近有序的,第一趟把3和2调序后,第二趟发现没有交换,就知道已经有序了.
快速的话,还是按照普通的方式来操作,需要进行划分遍历,比较次数还是挺多的
归并和快速差不多,都需要进行划分操作
堆排序需要构建堆,需要全部执行完才知道是否有序.
已经给出的数列是接近有序的,第一趟把3和2调序后,第二趟发现没有交换,就知道已经有序了.
快速的话,还是按照普通的方式来操作,需要进行划分遍历,比较次数还是挺多的
归并和快速差不多,都需要进行划分操作
堆排序需要构建堆,需要全部执行完才知道是否有序.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 13*(0.5A*0.5A*B)^(1/3)
- 2一杯果汁,喝去4/1,后用水加满,又喝去了5/1,再用水加满,这时杯子里水和果汁的比是()
- 3钢筋植筋拉拔标准参数是多少
- 4直接引语变间接引语 需要注意哪些问题 我觉的我对时态的变化 和 祈使句变成动词不定式那个不是很清楚
- 5商场销售一种打印机,现现举行优惠活动,八折销售(按原价的8/10计算).已知打折后比原来便宜了79元,这种打印机的原价和现价是多少元?
- 6看事物从不同的角度看眼会有不同的感受和体会 会想到什么诗句
- 7甲在加工一批零件,第一天加工了这堆零件的一半又10个,第二天又加工了剩下的一半又10个,还剩下25个没有加工.问:这批零件有多少个?( ) A.160 B.130 C.97 D.200
- 8用字母表示三个数的平均数,要怎样做啊?
- 9《伯牙绝弦》全文的意思是什么?
- 10生命就是文天祥“人生自古谁无死?留取丹心照汗青”的浩然正气; _---(排比句)?
热门考点