希尔排序——ShellSort

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

MisterMister

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

阅读量293

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/MisterMister/article/details/53819518

本文介绍了一种希尔排序算法的实现过程，详细展示了如何通过逐步减小增量并对子序列进行直接插入排序的方法来最终实现整个序列的排序。通过具体实例说明了希尔排序的工作原理。

package sort.com;
public class ShellSortFirst {
/**
* 程序入口方法
*/
public static void main(String[] args) {

    int []a={12,6,9,63,-22,0,96,1,7};
     // 计算出h的最大值    
    int h=1;    
    while(h<=a.length/3){

        h=h*3+1;
    }

    //在h的不断变化过程中将原序列分为多个子序列，并对这些子序列分别进行直接插入排序，当h=1时，对所有数据进行最后一次直接插入排序
    while(h>0){
        //利用for循环将序列分为若干个子序列
        for(int i = h; i < a.length; i++){
            //将待排序的数据进行存储
            int temp = a[i];

            /*开始判断子序列的前两个数是否按从小到大排列，若是，则执行for循环的第三个条件语句:i=++,然后继续执行if语句;
                                                       若不是，进入下面循环进行操作*/
            if(a[i] < a[i-h]){

                int j = i-h;

                for( ; j >= 0 && temp <a[j]; j = j - h ){

                    //子序列中较大的数后移h位
                    a[j+h] = a[j];  
                }

                //插入操作，也是真正的赋值操作
                a[j+h] = temp;

            }
        }

        //输出不同h值对应的不同序列
        System.out.println("当h=" + h + "时,序列为" );

        for(int x : a){

            System.out.print(x+",");

            } 
        System.out.println("\n");
        //通过该公式让h不断变化，该公式是固定的
        h = (h-1)/3;
    }

    //遍历完成排序的输出并输出
     System.out.println("最后结果:");
    for(int s : a){

        System.out.print(s+",");
    }
}

}