insert.java

来自「简单的Java作业」· Java 代码 · 共 35 行

package Squall;
import java.util.*;

final public class INSERT extends SORT
{
	public void dosort(Vector temp)
	{
		int i,j;
		//type x,y;
		type x = new type(0);
		type y = new type(0);
		long begin,end;
		begin = System.currentTimeMillis();
		for(i = 1;i < temp.size();i++)
		{
			x.ty = ((type)temp.get(i)).ty;
			for(j = i - 1;j >= 0;j--)
			{
				if(compare(((type)temp.get(j)),x) == true)
				{
					((type)temp.get(j+1)).ty = ((type)temp.get(j)).ty;
				}
			}
			y.ty = ((type)temp.get(j + 1)).ty;
			((type)temp.get(j + 1)).ty = x.ty;
			if(y.ty != move(((type)temp.get(j + 1)),x))
			{
				y.ty = ((type)temp.get(j + 1)).ty;
			}
		}
		end = System.currentTimeMillis() - begin;
		System.out.println("插入排序");
		display(temp,end);
	}
}