排序算法-希尔排序

最新推荐文章于 2025-11-25 11:00:03 发布

原创最新推荐文章于 2025-11-25 11:00:03 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

排序算法同时被 2 个专栏收录

3 篇文章

订阅专栏

希尔排序

1 篇文章

订阅专栏

本文介绍了一种改进的插入排序算法——希尔排序，并通过Java代码实现了一个具体的示例。希尔排序通过将原始数组分为若干个子数组进行部分排序，然后逐步减少增量，最终达到完全排序的目的。

package com.ifreewolf.test.sort;

import java.util.logging.SimpleFormatter;

/**
 * @author fgs
 * @since 2020/10/11 10:10
 */
public class ShellSort {
    public static int SIZE = 10;

    public static void shellSort(int[] a) {
        int i, j, h;
        int r, temp;
        int x = 0;
        for (r = a.length / 2; r >= 1; r /= 2) {
            for (i = r; i < a.length; ++i) {
                temp = a[i];
                j = i -r;
                while (j >= 0 && temp < a[j]){
                    a[j+r] = a[j];
                    j -= r;
                }
                a[j+r] = temp;
            }
            x++;
            System.out.println("第" + x + "步排序结果：");
            for (h = 0; h < a.length; h++) {
                System.out.print(" " + a[h]);
            }
            System.out.println();
        }
    }

    public static void main(String[] args) {
        int[] shuzu = new int[SIZE];
        for (int i = 0; i < SIZE; i++) {
            shuzu[i] = (int)(100 + Math.random()*(101));
        }
        System.out.println("排序前的数组为：");
        for (int i = 0; i < SIZE; i++) {
            System.out.print(shuzu[i] + " ");
        }
        System.out.println();
        shellSort(shuzu);
        for (int i = 0; i < SIZE; i++) {
            System.out.print(shuzu[i] + " ");
        }
        System.out.println();


    }
}