希尔排序(希尔排序是插入排序的一种)Java代码实现

先给出两个链接,方便了解希尔排序的思想(希尔排序是插入排序的一种)

先理解插入排序

插入排序Java代码实现_simplemanMYB的博客-CSDN博客public class InsertSort { /** * 插入排序经典算法 * 思想: 从第二位开始, 如果待排序值比前一位小, 交换位置,直到比完第一位 */ public static int[] insertSort(int[] arr) { int swap; for (int i = 1; i < arr.length; i++) { for (int j = i; j &.https://blog.csdn.net/simplemanMYB/article/details/122395995马士兵说：希尔排序算法-整点儿稍微复杂的_哔哩哔哩_bilibili公众号已同步更新，我的讨论组已经创建好了。看我个人主页中个人简介找到我，我们近距离沟通交流。进讨论组N多程序员等你扩展人脉！记得关注、点赞、收藏、转发！进入今天的正题！https://www.bilibili.com/video/BV1Pb411s7CN最后附上希尔排序Java代码, 可以对比插入排序代码, 只是把插入排序的间隔为1改为不断二分的gap

public class ShellSortTest {

    public static int[] shellSort(int[] arr) {
        int swap;
        for (int gap = arr.length / 2; gap > 0; gap /= 2) {
            for (int i = gap; i < arr.length; i++) {
                for (int j = i; j > gap - 1; j -= gap) {
                    if (arr[j] < arr[j - gap]) {
                        swap = arr[j - gap];
                        arr[j - gap] = arr[j];
                        arr[j] = swap;
                    } else {
                        break;
                    }
                }
            }
        }
        return arr;
    }

    public static void main(String[] args) {
        int[] arr = {9, 6, 11, 3, 5, 12, 8, 7, 10, 15, 14, 4, 1, 13, 2};
        ShellSortTest.shellSort(arr);
        for (int item : arr) {
            System.out.print(item + "\t");
        }
    }
}