排序- 希尔排序 ShellSort

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

原创最新推荐文章于 2025-09-11 00:00:00 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#希尔排序

算法专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了一种希尔排序算法的具体实现过程，并通过实例演示了如何逐步完成数组从小到大的排序。该算法采用增量分组的方式进行排序，随着增量的减少，最终达到完全排序的目的。

package genius.sort;

import java.util.Arrays;

public class ShellSortFinal {
    public static void shellSortSmallToBig(int[] data) {
        int j = 0;
        int temp = 0;
        //外循环控制循环的次数，也就是分组希尔排序的次数....直到分组个数为1.。。
        System.out.println("the length of the array is "+data.length);
        for (int increment = data.length / 2; increment > 0; increment /= 2) {
            System.out.println("当分组数为increment:" + increment);
            for (int i = increment; i < data.length; i++) {
                temp = data[i];
                for (j = i - increment; j >= 0; j -= increment) {
                    /* System.out.println("j:" + j);
                     System.out.println("temp:" + temp);
                     System.out.println("data[" + j + "]:" + data[j]);*/
                    if (temp < data[j]) {
                        data[j + increment] = data[j];
                    } else {
                        break;
                    }
                }
                data[j + increment] = temp;
            }
            for (int i = 0; i < data.length; i++){
                System.out.print(data[i] + " ");
            }
            System.out.print("\n");
        }
    }

    public static void main(String[] args) {
        int[] data = new int[] { 26, 53, 67, 48, 57, 13, 48, 32, 60, 50 ,1};
        System.out.println(Arrays.toString(data));
        shellSortSmallToBig(data);
        System.out.println("ShellSortFinal.main() Excuted the final Result.......");
        System.out.println(Arrays.toString(data));
    }

}

[26, 53, 67, 48, 57, 13, 48, 32, 60, 50, 1]
the length of the array is 11
当分组数为increment:5
1 48 32 48 50 13 53 67 60 57 26 
当分组数为increment:2
1 13 26 48 32 48 50 57 53 67 60 
当分组数为increment:1
1 13 26 32 48 48 50 53 57 60 67 
ShellSortFinal.main() Excuted the final Result.......
[1, 13, 26, 32, 48, 48, 50, 53, 57, 60, 67]