java希尔排序算法

╰+攻爆jí腚メ 2022-09-21 01:04 163阅读 0赞

原文：[java希尔排序算法][java] 代码下载地址：[http://www.zuidaima.com/share/1550463279090688.htm][java]

希尔排序算法的基本思想是：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法。

![20131229125128985.jpg][]

package com.zuidaima.sort;
    /**
    *@author www.zuidaima.com
    **/
    public class ShellSort {  
        public static <T extends Comparable<? super T>> void shellSort(T[] array, int len) {  
            int d = len;  
            while (d > 1) {  
                d = (d + 1) / 2;  
                for (int i = 0; i < len - d; i++) {  
                    if (array[i + d].compareTo(array[i]) < 0) {  
                        T temp = array[i + d];  
                        array[i + d] = array[i];  
                        array[i] = temp;  
                    }  
                }  
            }  
        }  
          
        public static void main(String[] args) {  
            Integer[] testArray = {23, 25, 12, 42, 35};  
            ShellSort.shellSort(testArray, 5);  
            System.out.println("The result is:");  
            for (Integer item : testArray) {  
                System.out.print(item);  
                System.out.print(' ');  
            }  
        }  
    }

标签： [算法][Link 1] [希尔][Link 2] [排序][Link 3] [java][java 1] [sort][]话题： [语言基础][Link 4]

[java]: http://www.zuidaima.com/share/1550463279090688.htm
[20131229125128985.jpg]: http://www.zuidaima.com/scale_images.htm?url=http://www.zuidaima.com/images/11187/201312/20131229125128985.jpg
[Link 1]: http://www.zuidaima.com/share/search.htm?key=%E7%AE%97%E6%B3%95
[Link 2]: http://www.zuidaima.com/share/search.htm?key=%E5%B8%8C%E5%B0%94
[Link 3]: http://www.zuidaima.com/share/search.htm?key=%E6%8E%92%E5%BA%8F
[java 1]: http://www.zuidaima.com/share/search.htm?key=java
[sort]: http://www.zuidaima.com/share/search.htm?key=sort
[Link 4]: http://www.zuidaima.com/share/topic.htm?topic=%E8%AF%AD%E8%A8%80%E5%9F%BA%E7%A1%80