前段时间遇到一个排序的问题,是对一个数组进行排序,数组中存放的是有级别的对象(已经由oracle的connect 进行分级),但是每级内的对象顺序是乱的,下面这个类完成了排序功能
package dsn; 【程序编程相关:《Thinking in Java》学习】 【推荐阅读:需求的不确定性】 【扩展信息:Java中异常机制的研究】import java.util.*;
import log.*; import model.*;public class requiresorter2
{ log4jwrapper log = weblog.getinstance(); private static requiresorter2 instance = new requiresorter2(); private requiresorter2() { }public static requiresorter2 getinstance()
{ return instance; }public productrequire[] sort( productrequire[] sourcerequire )
{ log.debug("begin sort"); long start = system.currenttimemillis(); if(null==sourcerequire || sourcerequire.length ==0 ) { return sourcerequire; }/*构造有序树*/
sortertreenode root = new sortertreenode( null ); ... 下一页