java排序算法复习——希尔排序

原创于 2022-03-13 11:20:46 发布 · 697 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #java #算法

数据结构与算法专栏收录该内容

18 篇文章

订阅专栏

本文详细介绍希尔排序，一种改进的插入排序，通过分组缩小差距来提高效率。通过代码实例演示如何使用希尔排序对整数数组进行排序，并解释了其实现原理和优化策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

希尔排序：
希尔排序是插入排序的优化版，由于插入排序会存在时间浪费的情况，利用分组的思想，对插入排序进行优化
代码如下：

public class ShellSort {
    public static void main(String[] args) {
        int[] arr = {2,6,1,7,4,8,0};
        shellSort(arr);
        System.out.println(Arrays.toString(arr));
    }
    public static void shellSort(int[] arr){
        for (int gap = arr.length/2;gap>0;gap/=2){
            for (int i =gap;i <arr.length;i++){
                for (int j = i-gap; j >=0; j-=gap) {
                    if (arr[j]>arr[j+gap]){
                        int temp = arr[j];
                        arr[j] = arr[j+gap];
                        arr[j+gap] = temp;
                    }
                }
            }
        }
    }
}