希尔排序

最新推荐文章于 2025-01-21 00:21:24 发布

读源码的boy

最新推荐文章于 2025-01-21 00:21:24 发布

阅读量93

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/w9l82l2w3z4z/article/details/84453494

算法专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨了希尔排序算法的实现细节，包括其独特的增量序列选择和元素比较交换过程。希尔排序通过逐步减小增量，对子序列进行插入排序，最终达到整体有序的目标，是一种高效的排序算法。

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

public class Shell {
    public static  void sort(Comparable[] a){
          int N=a.length;
          int h=1;
          while (h<N/3) h=3*h+1;
          while (h>=1){
              for (int i = h; i <N ; i++) {
                  for (int j = i; j >=h &&less(a[j],a[j-h]) ; j-=h)
                  exch(a,j,j-h);
              }
              h/=3;
          }

    }

    private  static  boolean less(Comparable v,Comparable w){
        return v.compareTo(w)<0;
    }

    private  static  void exch(Comparable[] a,int i,int j){
        Comparable t=a[i];a[i]=a[j];a[j]=t;
    }

    public  static boolean isSorted(Comparable[] a){
        for (int i = 0; i <a.length ; i++) {
            if(less(a[i],a[i])) return false;
         }
         return  true;
    }

    public  static  void main(String[] args){
        String[] a=In.readStrings();
        sort(a);
    }