黑马程序员技术交流社区

标题: 希尔排序 [打印本页]

作者: 瑞雪雄起    时间: 2015-9-29 01:43
标题: 希尔排序
本帖最后由 瑞雪雄起 于 2015-10-1 00:11 编辑

public class HashSort {
        public static void hashSort(int[] array)
        {
        int N=array.length;
        int gap=N/2;
        while(gap>=1)
        {
        for(int T=0;T<gap;T++)
        for(int I=T;I<N;I+=gap)
        {
                int temp=array[I];
                int V=I-gap;
                while(V>=0&&array[V]>temp)
                {
                 array[V+gap]=array[V];
                 V-=gap;
                }
                array[V+=gap]=temp;
        }
        gap/=2;
        }

        }

}
该算法还有改进之处,请踊跃指出

作者: T-l-H、小生    时间: 2015-9-29 17:33
不觉明历。
作者: 斯文阿昊    时间: 2015-9-29 21:28
能不能分享一下关于算法思想
作者: 瑞雪雄起    时间: 2015-10-1 00:14
public class HashSort {
        public static void hashSort(int[] array)
        {
        int N=array.length;
        int gap=N/2;
        int R=gap-1;
        while(gap>=1)
        {
        for(int T=R;T<N;T++)
        {
                int temp=array[T];
                int V=I-gap;
                while(V>=0&&array[V]>temp)
                {
                 array[V+gap]=array[V];
                 V-=gap;
                }
                array[V+=gap]=temp;
        }
        gap/=2;
        }

        }

}




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2