A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 瑞雪雄起 中级黑马   /  2015-9-29 01:43  /  467 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 瑞雪雄起 于 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;
        }

        }

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

3 个回复

倒序浏览
不觉明历。
回复 使用道具 举报
能不能分享一下关于算法思想
回复 使用道具 举报
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;
        }

        }

}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马