Code前端首页关于Code前端联系我们

希尔分类算法图:关键概念和步骤

terry 2年前 (2023-09-27) 阅读数 60 #数据结构与算法

希尔分类

希尔分类是希尔(Donald Shell)提出的一种分类方法,也属于分类,但也是简单排序的有效版本。称为折扣排序。基本思想是逐步收集待排序的项,然后在组内进行输入排序。随着增量的减小,每个组组中的元素越来越多,直到增量减小到1,所有元素都被分配到同一个组中,整个排序操作完成。

打开排序

  1. 选择一个小于所有先升序排序元素个数n的整数希尔排序算法图解:要点及过程,打开所有元素。聚类基于与同一组距离为 希尔排序算法图解:要点及过程 的所有点。
  2. 对组内的分布式组进行直接排序。
  3. 然后取第二个增量希尔排序算法图解:要点及过程,其中希尔排序算法图解:要点及过程

版权声明

本文仅代表作者观点,不代表Code前端网立场。
本文系作者Code前端网发表,如需转载,请注明页面地址。

热门