[转载] java排序compareTo:降序输出学生成绩

参考链接: Java程序的输出| 18(重写Override)

一道简单程序题:

编写一个程序,输入学生的姓名、分数信息,要求程序按照成绩降序排序后并输出。

实现方法有很多

 

方法一    

 

public class ScoreSort2 

{

    private String name;

    private long grade;

 

    public long getGrade() 

    {

        return grade;

    }

    public void setGrade(long grade) 

    {

        this.grade = grade;

    }

    public String getName()

    {

        return name;

    }

    public void setName(String name)

    {

        this.name = name;

    }

 

    public String toString()

    {

        return this.name;

    }

    public static void main(String[] args) 

    {

        Scanner sc = new Scanner(System.in);

        System.out.println("情输入学生人数:");

        int num = sc.nextInt();  //学生个数

        ScoreSort2 message[] = new ScoreSort2[num]; //成绩信息的条数

        for(int i = 0; i < message.length; i++)

        {

            message[i] = new ScoreSort2();

            System.out.println("请输入第" + (i+1) + "个学生的姓名");

            String name = sc.next();

            message[i].setName(name);

            System.out.println("请输入第" + (i+1) + "个学生的成绩");

            long grade = sc.nextLong();

            message[i].setGrade(grade);

        }

        System.out.println("统计结果如下:");

        for(int i = 0; i < message.length; i++)

        {

            for(int j = i+1; j <message.length; j++)

            {

                if(message[i].getGrade() < message[j].getGrade())

                {

                    ScoreSort2 s = new ScoreSort2();

                    s = message[i];

                    message[i] = message[j];

                    message[j] = s;

                }

            }

        }

        for(int i=0; i < message.length; i++)

        {

            System.out.println("姓名:"+message[i].getName()+"成绩:"+message[i].getGrade());

        }

    }

}

方法二

 

public class ScoreSort3 

{

 

    public static void main(String[] args) 

    {

        Scanner input = new Scanner(System.in);        

        System.out.println("请输入学生个数");

        int num = input.nextInt();

        scoreData[] arr = new scoreData[num];

        

        for(int i=0;i<num;i++)

        {

            System.out.println("请输入第" + (i+1) +"个学生的姓名:") ;

            String stuName = input.next();//将nextLine改为next nextline只读入了数字 未读入换行

            System.out.println("请输入第" + (i+1) +"个学生的成绩:");

            String stuScore = input.next();

            arr[i] = new scoreData(stuName,stuScore);

        }

        System.out.println("-----------------------");

        

        System.out.println("降序排序结果输出:");

        Arrays.sort(arr);

        for(int i=0;i<arr.length;i++)

        {

            System.out.println(arr[i]);

        }        

    }

}

 

class  scoreData implements Comparable

{

    private String name;

    private String score;

    

    public scoreData(String name, String score)

    {

        this.name = name;

        this.score = score;

    }

    

    //降序排序

    public int compareTo(Object o)

    {

        scoreData s = (scoreData)o;

        if(this.score.compareTo(s.score)<0)//String类型的大小比较

        {

            return 1;

        }

        else if(this.score.compareTo(s.score)>0)

        {

            return -1;

        }

        return 0;

    }

    

    @Override

    public String toString(){//重写toString方法

        return "姓名:" + this.name + " 成绩:" + this.score;

    }

}

Arrays.sort

public static void sort(Object[] a)

 

 

  根据元素的

  自然顺序对指定对象数组按升序进行排序。数组中的所有元素都必须实现

  Comparable 接口。此外,数组中的所有元素都必须是

  可相互比较的(也就是说,对于数组中的任何

  e1 和 

  e2 元素而言,

  e1.compareTo(e2) 不得抛出 

  ClassCastException)。

  保证此排序是稳定的:不会因调用 sort 方法而对相等的元素进行重新排序。

  

  该排序算法是一个经过修改的合并排序算法(其中,如果低子列表中的最高元素小于高子列表中的最低元素,则忽略合并)。此算法提供可保证的 n*log(n) 性能。

  

   

   

    类型参数:

   

  

  T - 可以与此对象进行比较的那些对象的类型

 

 

 

接口 Comparable<T>

 

 

 

  类型参数:

 

 

  T - 可以与此对象进行比较的那些对象的类型

 

 

public interface Comparable<T>

 

此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,类的 compareTo 方法被称为它的自然比较方法。

实现此接口的对象列表(和数组)可以通过 Collections.sort(和Arrays.sort)进行自动排序。实现此接口的对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。

对于类 C 的每一个 e1 和 e2 来说,当且仅当 e1.compareTo(e2) == 0 与e1.equals(e2) 具有相同的 boolean 值时,类 C 的自然排序才叫做与 equals 一致。注意,null 不是任何类的实例,即使e.equals(null) 返回 false,e.compareTo(null) 也将抛出 NullPointerException。

建议(虽然不是必需的)最好使自然排序与 equals 一致。这是因为在使用自然排序与 equals 不一致的元素(或键)时,没有显式比较器的有序集合(和有序映射表)行为表现“怪异”。尤其是,这样的有序集合(或有序映射表)违背了根据equals 方法定义的集合(或映射表)的常规协定。

例如,如果将两个键 a 和 b 添加到没有使用显式比较器的有序集合中,使 (!a.equals(b) && a.compareTo(b) == 0),那么第二个add 操作将返回 false(有序集合的大小没有增加),因为从有序集合的角度来看,a 和 b 是相等的。

实际上,所有实现 Comparable 的 Java 核心类都具有与 equals 一致的自然排序。java.math.BigDecimal 是个例外,它的自然排序将值相等但精确度不同的BigDecimal 对象(比如 4.0 和 4.00)视为相等。

从数学上讲,定义给定类 C 上自然排序的关系式 如下:

      {(x, y)|x.compareTo(y) <= 0}。

 

整体排序的

 是:

 

      {(x, y)|x.compareTo(y) == 0}。

 

它直接遵循 

compareTo

 的协定,商是 

C

 的

等价关系

,自然排序是 

C

 的

整体排序

。当说到类的自然排序

与 equals 一致

 时,是指自然排序的商是由类的

equals(Object)

 方法定义的等价关系。

 

    {(x, y)|x.equals(y)}。

此接口是 Java Collections Framework 的成员。

 

 

 

 

  从以下版本开始:

 

 

  1.2

 

 

  另请参见:

 

 

  Comparator

 

 

 

 

 

 

方法摘要intcompareTo(T o)比较此对象与指定对象的顺序。

方法详细信息

 

 

compareTo

int compareTo(T o)

 

 

  比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象,则分别返回负整数、零或正整数。

  实现类必须确保对于所有的 x 和 y 都存在 sgn(x.compareTo(y)) == -sgn(y.compareTo(x)) 的关系。(这意味着如果y.compareTo(x)抛出一个异常,则 x.compareTo(y) 也要抛出一个异常。)

  实现类还必须确保关系是可传递的:(x.compareTo(y)>0 && y.compareTo(z)>0) 意味着 x.compareTo(z)>0。

  最后,实现者必须确保 x.compareTo(y)==0 意味着对于所有的 z,都存在 sgn(x.compareTo(z)) == sgn(y.compareTo(z))。 强烈推荐(x.compareTo(y)==0) == (x.equals(y)) 这种做法,但并不是 严格要求这样做。一般来说,任何实现Comparable 接口和违背此条件的类都应该清楚地指出这一事实。推荐如此阐述:“注意:此类具有与 equals 不一致的自然排序。”

  在前面的描述中,符号 sgn(expression) 指定 signum 数学函数,该函数根据expression 的值是负数、零还是正数,分别返回-1、0 或 1 中的一个值。

  

 

 

  

   

    参数:

   

   

    o - 要比较的对象。

   

   

    返回:

   

   

    负整数、零或正整数,根据此对象是小于、等于还是大于指定对象。

   

   

    抛出:

   

   

    ClassCastException - 如果指定对象的类型不允许它与此对象进行比较

   

  

 

 

 

 

另附上Arrays.sort用法:

      1. 数字排序 int[] intArray = new int[] { 4, 1, 3, -23 };

  Arrays.sort(intArray);  输出: [-23, 1, 3, 4]

  2. 字符串排序,先大写后小写 String[] strArray = new String[] { "z", "a", "C" };

  Arrays.sort(strArray);  输出: [C, a, z]

  3. 严格按字母表顺序排序,也就是忽略大小写排序 Case-insensitive sort

  Arrays.sort(strArray, String.CASE_INSENSITIVE_ORDER);  输出: [a, C, z]

  4. 反向排序, Reverse-order sort

  Arrays.sort(strArray, Collections.reverseOrder());  输出:[z, a, C]

  5. 忽略大小写反向排序 Case-insensitive reverse-order sort

  Arrays.sort(strArray, String.CASE_INSENSITIVE_ORDER);  Collections.reverse(Arrays.asList(strArray));  输出: [z, C, a]

  6、对象数组排序

  要对一个对象数组排序 ,则要自己实现java.util.Comparator接口  例子:  Common_User[] userListTemp=new Common_User[temp.size()];  Arrays.sort(userListTemp, new PinyinComparator());  PinyinComparator 实现了Comparator接口,重写了compare方法,来告诉Arrays按照什么规则来比较两个对象的大小。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/540323.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

300GB*6 SCSI RAID5 LINUX服务器数据恢复手记

[摘要]某数码冲印网站&#xff0c;采用DELL POWEREDGE2850服务器&#xff0c;存储部分由6块300G硬盘组成RAID5&#xff0c;LINUX平台&#xff0c;1.5T逻辑磁盘中只包含一个卷&#xff0c;文件系统为EXT3&#xff0c;存储所有客户数码照片&#xff0c;服务器的故障导致整个公司无…

[转载] public static void main(String[] args) 隐含了什么?

参考链接&#xff1a; 了解Java中“ public static void main”中的“ static” public class TestSort { public static void main(String[] args) { // 需要分别用Javac和Java命令行编译和运行 int[] arr; int temp 0; arr new int [9]; for (int i 0; i < arr.length…

在C#中创建DataTable

经常遇到对DataTable进行各种运算&#xff0c;这方面的资料经常散落在各处&#xff0c;使用起来不方面&#xff0c;我想还是把他们集中到博客中&#xff0c;下次要用到的时候可以直接查看。下面是创建一个空白的DataTable&#xff0c;并定义相关的字段&#xff1a;DataTable dt…

[转载] Java中的静态方法不能被子类重写

参考链接&#xff1a; 可以在Java中重载或重写静态方法吗 Java中的静态方法不能被子类重写 特点&#xff1a;静态方法属于类的方法&#xff0c;也属于对象的方法&#xff0c;但是静态方法随类的存在。 结论&#xff1a;Java中的静态方法不能被子类重写&#xff0c;实际上&…

2015-03-19 create php alternative for myslq_result in mysqli(PHP)--PDO Tutorial for Mysql Developers

来源&#xff1a;http://www.bestwebframeworks.com/tutorials/php/152/create-php-alternative-for-mysql_result-in-mysqli/ 内容&#xff1a; If you are migrating from PHP 5.5 to a newer version of PHP - you might be interested in a MySQL to MySQLi/PDO migration …

[转载] [OpenGL] shadow mapping(实时阴影映射)

参考链接&#xff1a; Java中静态函数的阴影(方法隐藏) 转载原创&#xff1a;ZJU_fish1996 http://blog.csdn.net/zju_fish1996/article/details/51932954 source:原文地址 code:点击可以直接下载源代码 1978年&#xff0c;Lance Williams在其发表的论文《Casting cur…

[转载] java synchronized静态同步方法与非静态同步方法,同步语句块

参考链接&#xff1a; Java中的静态方法与实例方法 java synchronized静态同步方法与非静态同步方法&#xff0c;同步语句块 并发编程 线程同步 静态方法锁 非静态方法锁 同步块 进行多线程编程&#xff0c;同步控制是非常重要的&#xff0c;而同步控制就涉及到了锁。 对代…

SpringBoot安装和创建简单的Web应用

SpringBoot安装 方式一&#xff1a; Eclipese->Help->Eclipse Marketplace ->Finde STS -> Install 注意&#xff1a;安装过程中挺慢&#xff0c;而且可能会报错&#xff0c;报错时需要重复以上步骤&#xff08;重新安装STS后&#xff0c;安装进度接之前的继续进行…

[转载] JAVA 堆栈 堆 方法区 静态区 final static 内存分配 详解

参考链接&#xff1a; 在Java中为静态最终static final变量分配值 转载来源&#xff1a;https://blog.csdn.net/peterwin1987/article/details/7571808 Java栈与堆 堆:顺序随意 栈:后进先出(Last-in/First-Out). Java的堆是一个运行时数据区,类的对象从中分配空间。这些…

android学习之-Style样式的定义

这个例子主要是写了配置文件&#xff0c;main.xml <?xml version"1.0" encoding"utf-8"?> <LinearLayout xmlns:android"http://schemas.android.com/apk/res/android" android:orientation"vertical" android:lay…

[转载] JAVA泛型杂谈--擦除,协变,逆变,通配符等

参考链接&#xff1a; Java中的协变返回类型 在《JAVA核心思想》这本书里&#xff0c;关于泛型的章节意外的很多&#xff0c;小小的泛型里其实有很多可以学习的内容&#xff0c;我总结下最近看书的成果。 一. 泛型的好处和应用 最基础的用到泛型的地方无非是在容器里 使用…

ASP.NET Session 详解

[ASP.NET] Session 详解 开发者在线 Builder.com.cn 更新时间:2008-03-23作者&#xff1a;黑暗凝聚力量&#xff0c;堕落方能自由 来源:CSDN 本文关键词&#xff1a; Web开发 ASP session 详解 本文仅代表作者个人观点&#xff0c;正确与否请读者自行研究&#xff01;阅读本文…

[转载] java给对象中的包装类设置默认值

参考链接&#xff1a; Java中的对象类Object 处理方法如下 主要适用于&#xff0c;对象中使用了包装类&#xff0c;但是不能给null需要有默认值的情况 /** * 处理对象中包装类&#xff0c;因为快捷签没有用包装类 * * param object 对象 */ public static void handlePara…

hadoop namenode管理元数据机制

一、简要namenode管理元数据机制&#xff1a; 二、详细namenode管理元数据机制&#xff1a; 三、secondary namenode 合并edits和fsimage&#xff1a; 四、namenode存储元数据细节&#xff1a; 五、checkpoint触发点&#xff1a; 本文转自lzf0530377451CTO博客&#xff0c;原文…

[转载] 多线程详解java.util.concurrent

参考链接&#xff1a; java.lang.Object的灵活性 一、多线程 1、操作系统有两个容易混淆的概念&#xff0c;进程和线程。 进程&#xff1a;一个计算机程序的运行实例&#xff0c;包含了需要执行的指令&#xff1b;有自己的独立地址空间&#xff0c;包含程序内容和数据&#…

BABOK - 企业分析(Enterprise Analysis)概要

描述 企业分析描述我们如何捕捉、提炼并明晰业务需要&#xff0c;并定义一个可能实现这些业务需要的一个方案范围&#xff0c;它包括问题定义和分析&#xff0c;业务案例开发&#xff0c;可行性研究和方案范围定义 目的 明确业务战略需要和目标&#xff0c;并建议方案范围 任务…

6、EIGRP配置实验之负载均衡

1、实验拓扑 2、负载均衡原理 等价负载均衡&#xff1a;默认情况下EIGRP只支持等价负载均衡&#xff0c;默认支持4条线路的等价负载均衡&#xff0c;可以通过show ip protocols 查看&#xff0c;最大可以支持16条线路的等价负载均衡&#xff0c;可以在EIGRP路由进程下通过maxim…

[转载] 详解Java中静态方法

参考链接&#xff1a; Java中的静态类 定义&#xff1a; 在类中使用static修饰的静态方法会随着类的定义而被分配和装载入内存中&#xff1b;而非静态方法属于对象的具体实例&#xff0c;只有在类的对象创建时在对象的内存中才有这个方法的代码段。 注意&#xff1a; 非静态…

[转载] 向集合中添加自定义类型--建议在自定义类型的时候要重写equals方法

参考链接&#xff1a; Java重写equals方法 package com.bjpowernode.t01list; import java.util.ArrayList; /* * 向集合中添加自定义类型 */public class TestList04 { public static void main(String[] args) { ArrayList list new ArrayList(); Student s1 new Stude…

[转载] java重写toString()方法

参考链接&#xff1a; 在Java中重写toString() 前言&#xff1a; 在你兴高采烈的写完一个类&#xff0c;创建测试类时&#xff0c;创建对象&#xff0c;传入参数&#xff0c;调用对象&#xff0c;以为会得到参数值&#xff0c;但突然发现输出的是“ 类名什么东东&#xff1f;&…