美文网首页
排序问题

排序问题

作者: 阿莫米德 | 来源:发表于2017-03-13 11:23 被阅读0次
数组排序

数组排序最简单了,直接Arrays.sort(a); a是待排序的数组

根据对象中的成员变量来排序

这个要用到comparator接口
需要另外创建一个类来实现这个接口,并且重接里面的compare方法。
在这里根据是Application这个方法中的average这个成员变量来排序。

class Acomparator implements Comparator<Application> {
    @Override
    public int compare(Application o1, Application o2) {
        // 这里是从大到小的排序规则。如果o1小于o2,返回一个正数;如果o1大于o2,返回一个负数;如果他们相等,则返回0
        if (o1.average > o2.average) {
            return -1;
        } else if (o1.average < o2.average) {
            return 1;
        } else {
            return 0;
        }
    }
}

然后在用的时候,这么用。先创建一个比较器的对象。然后调用Collections里的sort().
第一个参数是待排序的对象的list.如下定义。List本身是一个接口,所以要指明类型。ArrayList是它一个实现类。创建的时候创建的还是实现类。

List<Application> appList = new ArrayList<Application>();
Acomparator comparator = new Acomparator();
Collections.sort(appList, comparator);

那么appList里的对象就有序了。

相关文章

  • 数组排序问题(一)

    目录 冒泡排序 选择排序 插入排序 归并排序 小和问题 逆序对问题 冒泡排序 冒泡排序的思路:每一个数与自己后面的...

  • LintCode 463. 整数排序

    问题描述: 给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。 问题示例...

  • 32.排序问题

    问题一:写出冒泡排序 问题二:写出选择法排序

  • 排序问题

    1、利用sort进行排序 2、冒泡排序 3、选择排序 4、插入排序 5 二元分算法(排序)

  • 排序问题

    1.冒泡排序 2.快速排序 3.选择排序 4.插入排序 5.希尔排序 6.桶排序 7.归并排序 8.堆排序 1.冒...

  • 排序问题

    今天打算把排序算法复习一下,顺便整理一下排序稳定性是指两个相等的元素排序之后二者的相对顺序是否不变排序可以大致分为...

  • 排序问题

    数组排序 数组排序最简单了,直接Arrays.sort(a); a是待排序的数组 根据对象中的成员变量来排序 这个...

  • 问题|排序

    学习笔记,可能有些谬误,请批判性阅读。 排序是数据结构的入门问题。过去的巨人们,进行了很大的努力,才使排序的时间复...

  • 排序问题

    排序问题一般用万能的sort函数就可以搞定,一般定义一下重载的比较函数就行,经常配合结构体一起使用。sort函数在...

  • 排序问题

    排序问题 排序方法 平均情况 最好情况 最坏情况 辅助空间 ...

网友评论

      本文标题:排序问题

      本文链接:https://www.haomeiwen.com/subject/opefnttx.html