希尔排序算法的JAVA实现

王朝java/jsp·作者佚名  2008-05-31
窄屏简体版  字體: |||超大  

package Utils.Sort;

/**

*希尔排序,要求待排序的数组必须实现Comparable接口

*/

public class ShellSort implements SortStrategy

{ private int[] increment;

/**

*利用希尔排序算法对数组obj进行排序

*/

public void sort(Comparable[] obj)

{ if (obj == null)

{ throw new NullPointerException("The argument can not be null!");

}

//初始化步长

initGap(obj);

//步长依次变化(递减)

for (int i = increment.length - 1 ;i = 0 ;i-- )

{ int step = increment[i];

//由步长位置开始

for (int j = step ;j

{ Comparable tmp;

//假如后面的小于前面的(相隔step),则与前面的交换

for (int m = j ;m = step ;m = m - step )

{ if (obj[m].compareTo(obj[m - step])

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航