什么是希尔排序法 - 考驾照网
考驾照网> 其他> 正文

什么是希尔排序法

来源:考驾照网更新时间:2020-09-17 00:00

希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因希尔于1959年提出而得名。该方法的基本思想是:先将整个待排元素序列分割成若干个子序列,由相隔某个“增量”的元素组成的,分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序,增量足够小时,再对全体元素进行一次直接增量再进行排序,待整个序列中的元素基本有序,增量足够小时,再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下,接近最好情况,效率是很高的,因此希尔排序在时间效率上比前两种方法有较大提高。希尔排序法属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。

考驾照网【kaojiazhao.COM】

免责声明:本文仅代表作者个人观点,与本站无关。其原创性以及文中陈述文字和内容未经本站证实,如果侵犯了您的版权,请联系我们,本站将在3个工作日内删除。

2024年小车科目一模拟试题

2024年小车科目四模拟试题

驾校相关信息:
  • 厦门驾校排行榜
  • 厦门驾车陪练
  • 厦门汽车违章查询
  • 北京驾校排行榜
  • 北京驾车陪练
  • 北京驾车违章查询
  • 无锡车辆违章查询
  • 无锡驾驶证扣分查询
  • 无锡新区驾校排行
  • 北京驾校优惠信息
  • 周边城市驾校:
    驾校-热门城市:

    考驾照网(www.kaojiazhao.com) 旗下平台: 驾校平台 教练平台 陪练平台 考试平台

    考驾照网举报投诉方式:电话: QQ: 邮箱:(接受色情、低俗、侵权、虐待等违法和不良信息的投诉)

    Powered by 考驾照网 © 2001-2013 KAOJIAZHAO    XXXXXXXXXX