本文共 709 字，大约阅读时间需要 2 分钟。

希尔排序就是把原来的插入排序分成各种小组，小组类排序，然后小组的数量变少，再排序，知道小组的数量为1

假设第一次排序的组数是数组长度的一般，第二次是1/4、、、如此，直到1

public class Shellsort {

    public static <AnyType extends Comparable<? super AnyType>>         void shellsort(AnyType[] a){         int j;         for(int gap=a.length/2;gap>0;gap/=2){//每组的长度             for(int i=gap;i<a.length;i++){//对于所有gap到length-1间的数据，都要进行插入排序，但是只是                 AnyType tmp=a[i];        //该组内部的插入排序                 //对于gap到length-1之间的元素，进行插入排序的过程                 for(j=i;j>=gap&&tmp.compareTo(a[j-gap])<0;j-=gap){                     a[j]=a[j-gap];                 }                 a[j]=tmp;             }         }     } }

测试：

    public static void main(String[] args) {

        // TODO Auto-generated method stub         Integer[] nums=new Integer[]{1,5,1,6,2,7,3,5,2,8,3,4};         Shellsort.shellsort(nums);         for(Integer num:nums){             System.out.print(num+" ");         }

效果：

1 1 2 2 3 3 4 5 5 6 7 8

转载地址：http://utjqi.baihongyu.com/