shellsort.java

来自「这是Java的模式编程」· Java 代码 · 共 21 行

package Strategy;

import java.lang.Comparable;

public class ShellSort extends SortStrategy
{
	public void sort(Comparable [] a)
	{
		for(int gap = a.length/2;gap > 0;gap /= 2)
			for(int i = gap; i < a.length;i ++)
			{
				Comparable tmp = a[i];
				int j = i;
				for(; j >= gap&&tmp.compareTo(a[j - gap])< 0;j -= gap)
				    a[j] = a[j - gap];
				a[j] = tmp;
			}
		
		super.printArray(a);	   
	}
}