希尔排序（Java）

最新推荐文章于 2024-11-03 11:01:20 发布

小黄花er

最新推荐文章于 2024-11-03 11:01:20 发布

阅读量77

点赞数

分类专栏：数据结构Java 文章标签：希尔排序 Java 排序算法数组操作代码实现

本文链接：https://blog.csdn.net/weixin_43817702/article/details/121799905

版权

数据结构Java 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

package sort;

import java.util.Arrays;

public class ShellSort {
    public static void main(String[] args) {
        int[] array = {1,22,41,21,411,5335,51,6,3,2121};
    }

    public static void shellSort(int[] a) {
        for (int n = a.length / 2; n > 0; n /= 2) {
            for (int i = n; i < a.length; i++) {
                for (int j = i - n; j >= 0; j -= n) {
                    int k;
                    if (a[j] > a[j+n]) {
                        k = a[j];
                        a[j] = a[j+n];
                        a[j+n] = n;
                    }
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }
}