Java中的搜索和排序

我试图用Java解决以下问题以供练习，因为我是一名初学者，并试图加强我的Java技能。问题是

---

根据我们建议的16周课程表，此编程项目 应在第13周的星期一之前完成。它的价值是它的百分之八 你的期末成绩。请参阅您的作业指导文件 有关提交工作的详细信息，请访问主页。你的全部课程 评估信息可在课程指南中找到

Shell排序是冒泡排序的变体。而不是比较相邻的 值时，Shell排序会根据二进制搜索中的一个概念来确定 “差距”，在进行任何交换之前，对其进行比较。在 第一次通过时，间隙为阵列大小的一半。对于每个后续过程 间隙大小被切成两半。对于最终焊道（es），间隙大小为1，因此 与气泡排序相同。这些通行证一直持续到没有互换发生为止。 下面是与第18章中气泡排序示例相同的一组值 （第681页），显示第一遍：

9 6 8 12 3 1 7阵列的大小为7，因此间距为3

9 6 8 12 3 1 7‐9和12已经准备就绪，因此没有 ^---------^

9.6.8.12.3.1.7-6和3不符合顺序，因此交换 ^---------^

9 3 8 12 6 1 7‐8和1不正常，因此交换 ^---------^

9 3 1 12 6 8 7‐12和7不符合顺序，因此交换 ^---------^

9 3 8 7 6 1 12第1道结束

---

我不想让任何人给我直接的代码，但如果能就如何解决这个问题发表意见，我将不胜感激，因为我很难启动它。请记住，我是一个初学者，所以知道真正先进的方法

谢谢你的时间

“我希望就如何解决这个问题发表意见”

首先，阅读维基百科关于冒泡排序和Shell排序的文章，以便了解它们在做什么。或回顾“第18章（第681页）中的气泡排序示例”

然后重新阅读作业，看看你是否明白它在说什么

---

实现类似的功能的关键是首先需要理解算法。

您能否编写一部分代码来实现问题中所示的第一个过程？请查看中的第3点。您需要包括一份到目前为止为解决问题所做工作的总结。