数据结构与算法之希尔排序，2024年最新面试必过秘诀

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Python全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Python知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024c （备注Python）

正文

（六）数据结构与算法之二叉树大全

（七）数据结构与算法之Huffman tree(赫夫曼树 / 霍夫曼树 / 哈夫曼树 / 最优二叉树)

（八）数据结构与算法之多路查找树（2-3树、2-3-4树、B树、B+树）

（九）数据结构与算法之图结构

十大经典算法：

（一）数据结构与算法之冒泡排序（含改进版）

（二）数据结构与算法之选择排序（含改进版）

（三）数据结构与算法之插入排序（含改进版）

（四）数据结构与算法之希尔排序

（五）数据结构与算法之归并排序

（六）数据结构与算法之快速排序

（七）数据结构与算法之堆排序

（八）数据结构与算法之计数排序

（九）数据结构与算法之桶排序

（十）数据结构与算法之基数排序

希尔排序概念

========================================================================

希尔排序（Shell Sort）是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止

动图展示：

静图分析：

代码实现

======================================================================

import java.util.Arrays;

public class ShellSort {

public static void main(String[] args) {

int[] arr = {8, 9, 1, 7, 2, 3, 5, 4, 6, 0};

shellSort(arr);

// [3, 5, 1, 6, 0, 8, 9, 4, 7, 2]

// [0, 2, 1, 4, 3, 5, 7, 6, 9, 8]

// [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

}

//希尔排序

public static void shellSort(int[] arr) {

//遍历所有的步长

for (int gap = arr.length / 2; gap > 0; gap = gap / 2) {

//遍历所有的元素

for (int i = gap; i < arr.length; i++) {

//遍历本组中所有元素

for (int j = i - gap; j >= 0; j -= gap) {

//如果当前元素大于加上步长后的那个元素

if (arr[j] > arr[j + gap]) {

int temp = arr[j];

arr[j] = arr[j + gap];

arr[j + gap] = temp;

}

}

}

//打印每次排序后的结果

System.out.println(Arrays.toString(arr));

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024c （备注python）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
hon）**
[外链图片转存中…(img-fDYyH6SI-1713253370246)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！