分别实现直接插入排序、快速排序 归并排序,并随机生成200000?

拍照搜题秒出答案,一键查看所有搜题记录

拍照搜题秒出答案,一键查看所有搜题记录

在待排序文件已基本有序的前提下下列排序方法中效率最高的是( )。
A)直接插入排序 B)直接选择排序
C)快速排序 归并排序 D)归并排序

拍照搜题秒出答案,一键查看所有搜题记录

选择A选B的话,比较次数基本不變还需要进行n^2级别的比较次数。选C的话基本有序的情况下是快速排序 归并排序最差的情况,时间复杂度和选择排序相差无几选D的话,时间复杂度稳定一直都是O(nlogn),基本有序的文件对这个复杂度没影响选E的话,参见B的解释在文件基本有序的情况下,A是最好的因为仳较次数非常小。

我要回帖

更多关于 快速排序 归并排序 的文章

 

随机推荐