参考答案
希尔排序的概念
1. 希尔排序，英文全称Shell Sort。
2. 希尔排序是插入排序的一种，是针对直接插入排序算法的改进，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。
3. 希尔排序基本思想：
- 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成（n除以d1）个组；
- 所有距离为d1的倍数的记录放在同一个组中，先在各组内进行直接插入排序；
- 然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。
该方法实质上是一种分组插入方法。
以上，是Java面试题【希尔排序(Shell Sort)是什么】的参考答案。
输出，是最好的学习方法。
欢迎在评论区留下你的问题、笔记或知识点补充~
—end—
