Java数据结构--希尔排序

最新推荐文章于 2024-10-05 12:07:50 发布

ttumetai

最新推荐文章于 2024-10-05 12:07:50 发布

阅读量123

点赞数 1

分类专栏： java学习文章标签： java 数据结构

本文链接：https://blog.csdn.net/ttumetai/article/details/123853080

版权

java学习专栏收录该内容

10 篇文章 0 订阅

订阅专栏

在这里插入图片描述

package algorithm.sort;

public class Shell {
    public static void sort(Comparable[] a){
        int h = 1;
        while (h < a.length/2){
            h = 2*h+1;
        }
        while (h>=1){
            for (int i = h ; i < a.length ; i ++){
                for (int j = i ; j >=h ; j -= h){
                    if (greater(a[j-h],a[j])){
                        exchange(a,j-h,j);
                    }else{
                        break;
                    }
                }
            }
            h /= 2;
        }
    }

    public static boolean greater(Comparable v,Comparable w){
        return v.compareTo(w) > 0;
    }

    public static void exchange(Comparable[] a,int i,int j){
        Comparable temp = a[i];
        a[i] = a[j];
        a[j] = temp;
    }
}

package algorithm.test;

import algorithm.sort.Shell;

import java.util.Arrays;

public class ShellTest {
    public static void main(String[] args) {
        Integer[] array = {5,3,4,1,2};
        Shell.sort(array);
        System.out.println(Arrays.toString(array));
    }
}