package Squall;
import java.util.*;

final public class BUBBLE extends SORT
{
	SORT so;
	public void dosort(Vector temp)
	{
		int i,j;
		boolean sorted = false;
		long begin,end;
		
		begin = System.currentTimeMillis();
		i = 0;
		while((i <= temp.size() - 1)&&(!sorted))		
		{
			sorted = true;
			for(j = temp.size() - 1;j >= i + 1;j--)
			{
				if(compare(((type)temp.get(j)),((type)temp.get(j - 1))) == false)
				{
					exchange(temp,j,j - 1);
					sorted = false;
				}
			}
			i++;
		}
		end = System.currentTimeMillis() - begin;
		
		System.out.println("冒泡排序");
		display(temp,end);
	}
}