java升降序排列

来源:互联网 发布:专业物流软件 编辑:程序博客网 时间:2024/04/29 09:29

java升降序排列

直接上代码

public class TimeComparator implements Comparator {    @Override    public int compare(Object o1, Object o2) {        WarningInfoBean bean1 = (WarningInfoBean) o1;        WarningInfoBean bean2 = (WarningInfoBean) o2;        if (bean1.getReleaseTime() - bean2.getReleaseTime() > 0){            return -1;//由高到底排序         }else if (bean1.getReleaseTime() - bean2.getReleaseTime() < 0){            return 1;        }        return 0;    }}//使用Collections.sort(warningBeans,new TimeComparator());

一般思路都是从升序开始(可能人的意识是看到排序最初的印象是升序),但是因为sort本身是个模板,也就是希望sort不改变,由用户传入的比较器来决定排序,所以6L的伪代码就是基于升序的基础去处理的,sort里面只需要关心比较器的返回值,如果返回值大于0,则说明比较参数1大于比较参数2,则把参数1”沉底”(换过来说就是参数2冒泡),这样当用户改变比较器,原本参数1大于参数2应该返回大于0的,可用户却故意返回小于0,这样相当于比较器欺骗了sort,sort因为只关心结果,于是就认为参数2大于参数1,于是把参数2”沉底”(参数1冒泡),这样就相当于把“小”的放到最底,于是也就成了“降序”排序。
所以,排序的模板一般来说都是基于升序实现的,如果要达到“降序”,就由用户去实现比较器然后传给sort方法就可以了

可以参考下面的文字,有具体的demo:

http://www.cnblogs.com/standcloud/articles/2601914.html

0 0
原创粉丝点击