select.java

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

package Squall;
import java.util.*;

final public class SELECT extends SORT
{
	public void dosort(Vector temp)
	{
		int k,j;
		long begin,end;
		begin = System.currentTimeMillis(); 
		for(int i = 0;i < temp.size() - 1;i++)
		{
			k = i;
			for(j = i+1;j < temp.size();j++)
			{
				if(compare(((type)temp.get(j)),((type)temp.get(k))) == false)
				{
					k = j;
				}
			}
			if(k != i)
			{
				exchange(temp,i,k);
			}
		}
		end = System.currentTimeMillis() - begin;
		System.out.println("选择排序");
		display(temp,end);
	}
}