binsort.java

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

package Strategy;

import java.io.*;
import java.lang.Comparable;

public class BinSort extends SortStrategy
{

	public void sort(Comparable [] a)
	{
	    int j;
		for(int p = 1;p<a.length;p++)
		{
			Comparable tmp = a[p];
			for(j = p; j>0 && tmp.compareTo(a[j-1]) < 0;j--)
			a[j] = a[j - 1];
			a[j] = tmp;
		}
		printInfor("BinSort");
	    printArray(a);
	}
}