mysorter.java

《神州》RPG游戏引擎

import java.util.*;


public class MySorter {
	private Vector vc;
	private Object[] objs;
	public void addObject(Object obj)
	{
		if(vc==null)vc=new Vector();
		vc.addElement(obj);		
	}
	public void removeObject(Object obj)
	{
		if(vc!=null)
		vc.removeElement(obj);
	}
	public Object[] getSortedObjs()
	{
		return objs;
	}
	public void sort(Comparator comparator)
    {        
        Object temp; 
        int gap;
        
        int n = vc.size()+1; //因为不比较第0个，从1开始比较，所以数量+1
        objs=new Object[n-1];
        for(int i=0;i<n-1;i++)
        {
        	objs[i]=vc.elementAt(i);
        }       
        
        //-----------------希尔排序(Shell Sort)---------------------
        gap = n/2; 
        
        while (gap>0) 
        {
            for(int i=gap;i<n;i++)
            {
               int j = i - gap;
               while (j >= gap)
               {
                   if(comparator.compare(objs[j-1],objs[j+gap-1])<0)
                   {
                      //交换数组元素，交换记录角色顺序的数组元素
                      temp = objs[j-1];
                      objs[j-1] = objs[j+gap-1];
                      objs[j+gap-1] = temp;
                      
                      j = j - gap;                      
                   }
                   else
                   {
                      j = 0;
                   }
               }
            }
            gap = gap/2;
          }
        
    }

}