希尔排序移位法

最新推荐文章于 2023-12-08 20:25:51 发布

原创最新推荐文章于 2023-12-08 20:25:51 发布 · 480 阅读

1 ·

CC 4.0 BY-SA版权

本文深入解析了希尔排序算法的实现过程，通过示例代码展示了如何利用Java实现希尔排序，并详细解释了其背后的原理，包括分组间隔的选择、组内插入排序的运用等关键步骤。

package Sort;

import java.util.Arrays;

//希尔排序移位法,组内使用插入排序
public class ShellSort2 {
    public static void main(String[] args) {
        int[] arr={8,9,1,7,2,3,5,4,6,0};
        shellSort2(arr);
    }
    public static void shellSort2(int[] arr){
        for(int gap=arr.length/2;gap>0;gap/=2){//gap为分组间隔
            for (int i =gap; i <arr.length ; i++) {
                int j=i;//定义保存待排元素的索引
                int temp=arr[j];//定义临时变量保存待排元素的值
                    while (j-gap>=0&&temp<arr[j-gap]){
                        arr[j]=arr[j-gap];//满足条件就交换
                        j=j-gap;//j=j-gap这条语句表示找到了与待排元素进行交换的组内元素索引，组内元素间隔相等
                    }
                    //退出while循环就表示找到了插入待排元素的索引
                    arr[j]=temp;
            }
            System.out.println(Arrays.toString(arr));
            System.out.println();
        }
    }
}