Java教程

【算法】希尔排序 推导方法

本文主要是介绍【算法】希尔排序 推导方法，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

文章目录

  • 1.概述
  • 2. 模拟
  • 3. 推导
  • 4. 性能
  • 5. 位移方法

在这里插入图片描述

1.概述

希尔排序是希尔(DonaldShell) 于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。

希尔排序法基本思想

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

主要避免的是下面这个问题，防止小的数据出现在最后面，然后需要移动很多次。

这篇关于【算法】希尔排序 推导方法的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航