十大排序算法——希尔排序，工作三年的java程序员面试题

希尔排序的API设计

==========

类名	Shell
构造方法	Shell():创建Shell对象
成员方法	1.public static void sort(Comparable[] a):对数组内的元素进行排序 2.private static boolean greater(Comparable v,Comparable w):判断v是否大于w 3.private static void exchange(Comparable[] a,int i,int j):交换a数组中，索引i和索引j处的值

希尔排序的代码实现

=========

public class Shell {

//对数组a中的元素进行排序

public static void sort(Comparable[] a){

int N=a.length;

//确定增长量h的最大值

int h=1;

while(h<N/2){

h=2*h+1;

}

//当增长量h小于1，排序结束

while(h>=1){

//找到待插入的元素

for(int i=h;i<N;i++){

//a[i]就是待插入的元素

//把a[i]插入到a[i-h],a[i-2h],a[i-3h]…序列中

for(int j=i;j>=h;j-=h){

//a[j]就是待插入的元素，依次和a[j-h],a[j-2h],a[j-3h]进行比较，如果a[j]小，

// 那么交换位置，如果不小于，a[j]大，则插入完成

if(greater(a[j-h],a[j])){

exchange(a,j,j-h);

}else{

break;

}

}

}

h/=2;

}

}

//比较v元素是否大于w元素

private static boolean greater(Comparable v,Comparable w){

return v.compareTo(w)>0;

}

//数组元素i和j交换位置

private static void exchange(Comparable[] a,int i,int j){

Comparable t=a[i];

a[i]=a[j];

a[j]=t;

}

}

class Test{

public static void main(String[] args) {

Integer[] a={9,1,2,5,7,4,8,6,3,5};

Shell.sort(a);

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

}

}

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

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

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

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）

总结

三个工作日收到了offer，头条面试体验还是很棒的，这次的头条面试好像每面技术都问了我算法，然后就是中间件、MySQL、Redis、Kafka、网络等等。

• 第一个是算法

关于算法，我觉得最好的是刷题，作死的刷的，多做多练习，加上自己的理解，还是比较容易拿下的。

而且，我貌似是将《算法刷题LeetCode中文版》、《算法的乐趣》大概都过了一遍，尤其是这本

《算法刷题LeetCode中文版》总共有15个章节：编程技巧、线性表、字符串、栈和队列、树、排序、查找、暴力枚举法、广度优先搜索、深度优先搜索、分治法、贪心法、动态规划、图、细节实现题

《算法的乐趣》共有23个章节：

• 第二个是Redis、MySQL、kafka（给大家看下我都有哪些复习笔记）

基本上都是面试真题解析、笔记和学习大纲图，感觉复习也就需要这些吧（个人意见）

• 第三个是网络（给大家看一本我之前得到的《JAVA核心知识整理》包括30个章节分类，这本283页的JAVA核心知识整理还是很不错的，一次性总结了30个分享的大知识点）

PpALZ-1711828112710)]

• 第三个是网络（给大家看一本我之前得到的《JAVA核心知识整理》包括30个章节分类，这本283页的JAVA核心知识整理还是很不错的，一次性总结了30个分享的大知识点）

[外链图片转存中…(img-WB9CmoUb-1711828112710)]