分别实现直接插入排序、快速排序 归并排序,并随机生成200000?
来源:蜘蛛抓取(WebSpider)
时间:2019-11-13 01:41
标签:
快速排序 归并排序
-
在待排序文件已基本有序的前提下下列排序方法中效率最高的是( )。
A)直接插入排序 B)直接选择排序
C)快速排序 归并排序 D)归并排序
拍照搜题秒出答案,一键查看所有搜题记录
-
选择A选B的话,比较次数基本不變还需要进行n^2级别的比较次数。选C的话基本有序的情况下是快速排序 归并排序最差的情况,时间复杂度和选择排序相差无几选D的话,时间复杂度稳定一直都是O(nlogn),基本有序的文件对这个复杂度没影响选E的话,参见B的解释在文件基本有序的情况下,A是最好的因为仳较次数非常小。