会python真的可以为所欲为0(回)
382天前
这里还有人吗1(回)
567天前这里还有人吗0(回)
567天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
792天前到处都是羊，不想上班0(回)
872天前
鸽子
0(回)
876天前package org.rut.util.algorithm.support; |
import org.rut.util.algorithm.SortUtil; |
/** |
* @author treeroot |
* @since 2006-2-2 |
* @version 1.0 |
*/ |
public class ShellSort implements SortUtil.Sort{ |
/* (non-Javadoc) |
* @see org.rut.util.algorithm.SortUtil.Sort#sort(int[]) |
*/ |
public void sort(int[] data) { |
for(int i=data.length/2;i>2;i/=2){ |
for(int j=0;j<i;j++){ |
insertSort(data,j,i); |
} |
} |
insertSort(data,0,1); |
} |
/** |
* @param data |
* @param j |
* @param i |
*/ |
private void insertSort(int[] data, int start, int inc) { |
int temp; |
for(int i=start+inc;i<data.length;i+=inc){ |
for(int j=i;(j>=inc)&&(data[j]<data[j-inc]);j-=inc){ |
SortUtil.swap(data,j,j-inc); |
} |
} |
} |
} |
