shellsorter.java.bak

利用遗传算法解决TSP旅行商问题的Java原码

public class ShellSorter extends Sorter
{

	
	//

	public void Sort(Object []list,SortTool tool,boolean descending)
	{
		int inc,comp;
		if (descending)
		{
			comp=SortTool.COMP_GRTR;
		}
		else
		{
			comp=SortTool.COMP_LESS;
		}

		//
		for (inc=1;inc<=list.length/9;inc=3*inc+1);
		
		for (;inc>0;inc/=3)
		{
			for (int i=inc+1;i<=list.length;i+=inc)
			{
				CityMap[] t=(CityMap[])list[i-1];
				int j=i;
				while ((j>inc)&&(tool.compare(getvalue((CityMap[])list[j-inc-1]),getvalue(t))==comp))
				{
					list[j-1]=list[j-inc-1];
					j-=inc;
				}
				list[j-1]=t;
			}

		}
	}
};