下列排序中，待排序的关键记录时花费时间反而最多的是，为什么

来源：蜘蛛抓取(WebSpider) 时间：2019-07-01 14:38 标签： 待排序的关键

希尔排序最后一趟已经基本有序比较次数和移动次数更少。

希尔排序最好的情况下时间复杂度为：O(nlog(n))最坏的情况下是 O(nlog(n)^2)，插入排序最好的情况下时间复杂度为：O(n)最坏的凊况下是：O(n^2)，所以希尔排序最好的情况下还是要比插入排序最坏的情况下要快

插入排序对有序数组的效率很高，希尔排序最后一趟和直接插入排序一样但是基本有序，比较次数会更少所以花费的时间会更少。

排序是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法该方法因DL．Shell于1959年提出而得名。

希尔排序是把记录按下标的一定增量分组对每组使用直接插入排序算法排序；随著增量逐渐减少，每组包含的关键词越来越多当增量减至1时，整个文件恰被分成一组算法便终止。

希尔排序(Shell Sort)是插入排序的一种是针對直接插入排序算法的改进。

比较相隔较远距离（称为增量）的数使得数移动时能跨过多个元素，则进行一次比较就可能消除多个元素茭换D.L.shell于1959年在以他名字命名的排序算法中实现了这一思想。算法先将要排序的一组数按某个增量d分成若干组每组中记录的下标相差d对每組中全部元素进行排序，然后再用一个较小的增量对它进行在每组中再进行排序。当增量减到1时整个要排序的数被分成一组，排序完荿

在下列排序算法中在待排序的關键序的数据表已经为有序时，花费时间反而最多的是（）

下列排序算法中()算法可能会出現下面的情况：初始数据有序时，花费的时间反而最多【中南大学2005一、4(2分)】

请帮忙给出正确答案和分析，谢谢！

我要回帖

更多关于 待排序的关键 的文章

 

随机推荐