在待排序文件已基本有序的前提下,下列排序方法中效率最高的是( )。

admin2015-05-08  46

问题 在待排序文件已基本有序的前提下,下列排序方法中效率最高的是(    )。

选项 A、直接插入排序
B、直接选择排序
C、快速排序
D、归并排序

答案B

解析 直接插入排序的基本算法是:当插入第i(i>=1)个对象时,前面的v[0],V[1]…v[i一1]已经排好序,这时,用v的关键码与V[i一1],vii一2],……的关键码顺序进行比较,找到插入位置即将vii1插入,原来位置上的对象则向后移。直接选择排序是每次从待排序的记录中选出关键码值最小(或最大)的记录,顺序放在已排序的序列的最后,直到全部排完。快速排序(又称分区交换排序)的基本方法是:在待排序序列中任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它大的放在它的后面(右边子表),其余的放在它前面(左边子表),然后分别对左、右两个子表重复上面的操作直到排序完成。归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组,第一趟扫描便将每组中的两个数排序。由此可见,直接选择排序的效率最高。
转载请注明原文地址:https://kaotiyun.com/show/ZWGv777K
0

最新回复(0)