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;
}