来自师奕兵的问题
【哪种排序算法对【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堆
升序结果的话,冒泡,只需要两趟就完了.
已经给出的数列是接近有序的,第一趟把3和2调序后,第二趟发现没有交换,就知道已经有序了.
快速的话,还是按照普通的方式来操作,需要进行划分遍历,比较次数还是挺多的
归并和快速差不多,都需要进行划分操作
堆排序需要构建堆,需要全部执行完才知道是否有序.
大家都在问
最新问答
海冰含盐量接近淡水，...2020-12-30
三峡游山峰一下子就被...2020-12-30
二元一次方程简单的配...2020-12-30
【偏裨将校是什么意思...2020-12-30
如图秒表的读数为__...2020-12-30
____abigfi...2020-12-30
【知道本金和税后利息...2020-12-30
《一百条裙子》读后感...2020-12-30
利用矩阵解二元一次方...2020-12-30
【英语中的peasa...2020-12-30