希尔排序(最小增量排序)

2018-07-27 21:02 更新
  1. 基本思想: 算法先将要排序的一组数按某个增量d(n/2,n为要排序数的个数)分成若干组,每组中记录的下标相差d.对每组中全部元素进行直 接插入排序,然后再用一个较小的增量(d/2)对它进行分组,在每组中再进行直接插入排序。当增量减到1时,进行直接插入排序后,排序完成。
  2. 代码实现:
    
    /**
     * 打印数组内容
     * 
     * @param a
     */
    public static void saymsg(int[] src) {
        for (int i = 0; i < src.length; i++) {
            System.out.print(src[i]);
            System.out.print("  ");
        }
        System.out.println();
    }

/**

  • 希尔排序
  • @param src */ public static void shellSort(int[] src) { double d1 = src.length; int temp = 0; int index = 1; while (true) { d1 = Math.ceil(d1 / 2); int d = (int) d1; for (int x = 0; x < d; x++) { for (int i = x + d; i < src.length; i += d) { int j = i - d; temp = src[i]; for (; j >= 0 && temp < src[j]; j -= d) { src[j + d] = src[j]; } src[j + d] = temp; } System.out.println("第" + (index++) + "次排序:"); saymsg(src); } if (d == 1) break; } saymsg(src); }

public static void main(String[] args) { int[] src = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 51 }; System.out.println("原始数组排序:"); saymsg(src); shellSort(src); }




![](//atts.w3cschool.cn/attachments/image/20170727/1501145470681237.gif)
*图片来自维基百科*
以上内容是否对您有帮助:
在线笔记
App下载
App下载

扫描二维码

下载编程狮App

公众号
微信公众号

编程狮公众号