Board logo

標題: 自訂排序 (一) [打印本頁]
作者: tonyh    時間: 2022-11-25 17:52     標題: 自訂排序 (一)

本帖最後由 tonyh 於 2022-11-25 21:00 編輯

試定義一集合，集合中包含五個 Student 物件，再透過實作 Comparator 介面自訂比較器，分別完成「依座號遞增排序」及「依分數遞減排序」的比較方法，以 Collections 類別下的 sort() 方法搭配自訂的比較器，分別完成「依座號遞增排序」及「依分數遞減排序」之操作練習。

  1. import java.util.ArrayList;
  2. import java.util.Collections;
  3. import java.util.Comparator;

  5. public class Ch01 {

  7.         ArrayList<Student> stu=new ArrayList<Student>();

  9.         Ch01()
  10.         {
  11.                 stu.add(new Student(4, "大雄", 60));
  12.                 stu.add(new Student(1, "小叮噹", 90));
  13.                 stu.add(new Student(3, "宜靜", 100));
  14.                 stu.add(new Student(2, "阿福", 70));
  15.                 stu.add(new Student(5, "技安", 20));

  17.                 System.out.println("原始資料：");
  18.                 show();

  20.                 Collections.sort(stu, new MyComparator1());   //使用自定比較器來排序

  22.                 System.out.println("依座號遞增排序：");
  23.                 show();

  25.                 Collections.sort(stu, new MyComparator2());

  27.                 System.out.println("依分數遞減排序：");
  28.                 show();
  29.         }

  31.         void show()
  32.         {
  33.                 System.out.println("座號\t姓名\t分數");
  34.                 System.out.println("-------------------");
  35.                 for(int i=0; i<stu.size(); i++)
  36.                         System.out.println(stu.get(i).num+"\t"+stu.get(i).name+"\t"+stu.get(i).score);
  37.                 System.out.println();
  38.         }

  40.         class MyComparator1 implements Comparator<Student>
  41.         {
  42.                 @Override
  43.                 public int compare(Student o1, Student o2) {  //遞增的比較方法
  44.                         return o1.num-o2.num;
  45.                 }       
  46.         }

  48.         class MyComparator2 implements Comparator<Student>
  49.         {
  50.                 @Override
  51.                 public int compare(Student o1, Student o2) {  //遞減的比較方法
  52.                         return o2.score-o1.score;
  53.                 }       
  54.         }

  56.         class Student   //內部類別
  57.         {
  58.                 int num, score;
  59.                 String name;

  61.                 Student(int n, String m, int s)
  62.                 {
  63.                         num=n;
  64.                         name=m;
  65.                         score=s;
  66.                 }
  67.         }

  69.         public static void main(String[] args) {
  70.                 new Ch01();
  71.         }
  72. }
複製代碼
作者: 黃宥華    時間: 2022-11-25 20:29

  1. import java.util.ArrayList;
  2. import java.util.Collection;
  3. import java.util.Collections;
  4. import java.util.Comparator;


  7. public class T2 {
  8.         ArrayList<Student> stu=new ArrayList<T2.Student>();
  9.         T2(){
  10.                 stu.add(new Student(4,"大熊",60));
  11.                 stu.add(new Student(1,"多拉A夢",90));
  12.                 stu.add(new Student(3,"靜香",100));
  13.                 stu.add(new Student(2,"小夫",70));
  14.                 stu.add(new Student(5,"胖虎",20));
  15.                 System.out.println("原始資料：");
  16.         show();
  17.         System.out.println("座號遞增：");
  18.         Collections.sort(stu,new MyComparator1());
  19.         show();
  20.         System.out.println("分數遞減：");
  21.         Collections.sort(stu,new MyComparator2());
  22.         show();
  23.         }
  24.         class MyComparator1 implements Comparator<Student>{
  25.                 public int compare(Student o1,Student o2) {
  26.                         return o1.num-o2.num;
  27.                 }
  28.                
  29.         }
  30.         class MyComparator2 implements Comparator<Student>{
  31.                 public int compare(Student o1,Student o2) {
  32.                         return o2.score-o1.score;
  33.                 }
  34.                
  35.         }
  36.         void show()
  37.     {
  38.             System.out.println("座號\t姓名\t分數");
  39.             System.out.println("-------------------");
  40.             for(int i=0; i<stu.size(); i++)
  41.                     System.out.println(stu.get(i).num+"\t"+stu.get(i).name+"\t"+stu.get(i).score);
  42.             System.out.println();
  43.     }
  44.         class Student{
  45.                 int num,score;
  46.                 String name;
  47.                 Student(int n, String m, int s)
  48.         {
  49.                 num=n;
  50.                 name=m;
  51.                 score=s;
  52.         }
  53.         }
  54.         public static void main(String[] args) {
  55.                 new T2();

  57.         }

  59. }
複製代碼
作者: 陳宥穎    時間: 2022-11-25 20:30

  1. import java.util.ArrayList;
  2. import java.util.Collections;
  3. import java.util.Comparator;
  4. public class Ch01 {
  5.         ArrayList<Student> stu=new ArrayList<Ch01.Student>();
  6.         Ch01()
  7.         {
  8.                 stu.add(new Student(4, "大雄", 60));
  9.                 stu.add(new Student(1, "小叮噹", 90));
  10.                 stu.add(new Student(3, "宜靜", 100));
  11.                 stu.add(new Student(2, "阿福", 70));
  12.                 stu.add(new Student(5, "技安", 20));
  13.                 System.out.println("原始資料：");
  14.                 show();
  15.                 Collections.sort(stu,new com());
  16.                 System.out.println("依座號遞增排序：");
  17.                 show();
  18.                 Collections.sort(stu, new com2());
  19.                 System.out.println("依分數遞減排序：");
  20.                 show();      
  21.         }
  22.         class Student
  23.         {
  24.                 int num,sc;
  25.                 String name;
  26.                 Student(int nu,String na,int s)
  27.                 {
  28.                         num=nu;
  29.                         name=na;
  30.                         sc=s;
  31.                 }
  32.         }
  33.         class com implements Comparator<Student>
  34.         {

  36.                 @Override
  37.                 public int compare(Student o1, Student o2) {
  38.                         return o1.num-o2.num;
  39.                 }

  41.         }
  42.         class com2 implements Comparator<Student>
  43.         {

  45.                 @Override
  46.                 public int compare(Student o1, Student o2) {
  47.                         return o2.sc-o1.sc;
  48.                 }       
  49.         }
  50.         void show()
  51.         {
  52.                 System.out.println("座號\t姓名\t分數");
  53.                 System.out.println("-------------------");
  54.                 for(int i=0; i<stu.size(); i++)
  55.                         System.out.println(stu.get(i).num+"\t"+stu.get(i).name+"\t"+stu.get(i).sc);
  56.                 System.out.println();                                                                                                                                                              
  57.         }
  58.         public static void main(String[] args) {
  59.                 new Ch01();
  60.         }
  61. }
複製代碼
作者: 劉愷鈞    時間: 2022-11-25 20:38

  1. import java.util.ArrayList;
  2. import java.util.Collections;
  3. import java.util.Comparator;

  5. public class Ch02 {
  6.         public static void main(String[] args) {
  7.                 new Ch02();
  8.         }

  10.         ArrayList<Student> stu=new ArrayList<Student>();

  12.         Ch02()
  13.         {
  14.                 stu.add(new Student(4,"大雄",60));
  15.                 stu.add(new Student(1,"小叮噹",90));
  16.                 stu.add(new Student(3,"宜靜",100));
  17.                 stu.add(new Student(2,"阿福",70));
  18.                 stu.add(new Student(5,"技安",20));
  19.                 System.out.println("原始資料:");
  20.                 show();

  22.                 System.out.println("依座號遞增排序:");
  23.                 Collections.sort(stu,new MyComperator1());
  24.                 show();

  26.                 System.out.println("依分數遞減排序:");
  27.                 Collections.sort(stu,new MyComperator2());
  28.                 show();
  29.         }
  30.         class MyComperator1 implements Comparator<Student>{
  31.                 @Override

  33.                 public int compare(Student o1,Student o2)
  34.                 {
  35.                         return o1.num-o2.num;
  36.                 }
  37.         }
  38.         class MyComperator2 implements Comparator<Student>{
  39.                 @Override

  41.                 public int compare(Student o1,Student o2)
  42.                 {
  43.                         return o2.score-o1.score;
  44.                 }
  45.         }

  47.         void show()
  48.         {
  49.                 System.out.println("座號\t姓名\t分數");
  50.                 System.out.println("-------------");
  51.                 for(int i=0;i<5;i++)
  52.                         System.out.println(stu.get(i).num+"\t"+stu.get(i).name+"\t"+stu.get(i).score);
  53.                 System.out.println();
  54.         }

  56.         class Student
  57.         {
  58.                 int num,score;
  59.                 String name;
  60.                 Student(int n,String m,int s)
  61.                 {
  62.                         num=n;
  63.                         name=m;
  64.                         score=s;                       
  65.                 }
  66.         }
  67. }
複製代碼
作者: 李宇澤    時間: 2022-11-25 20:40

本帖最後由 李宇澤 於 2022-11-25 20:45 編輯
  1. import java.util.ArrayList;
  2. import java.util.Collections;
  3. import java.util.Comparator;

  5. public class Ch89 {

  7.         ArrayList<Student> stu=new ArrayList<Student>();

  9.         Ch89()
  10.         {
  11.                 stu.add(new Student(4, "大雄", 60));
  12.                 stu.add(new Student(1, "小叮噹", 90));
  13.                 stu.add(new Student(3, "宜靜", 100));
  14.                 stu.add(new Student(2, "阿福", 70));
  15.                 stu.add(new Student(5, "技安", 20));

  17.                 System.out.println("原始資料：");
  18.                 show();

  20.                 Collections.sort(stu, new MyComparator1());  

  22.                 System.out.println("依座號遞增排序：");
  23.                 show();

  25.                 Collections.sort(stu, new MyComparator2());

  27.                 System.out.println("依分數遞減排序：");
  28.                 show();
  29.         }

  31.         void show()
  32.         {
  33.                 System.out.println("座號\t姓名\t分數");
  34.                 System.out.println("-------------------");
  35.                 for(int i=0; i<stu.size(); i++)
  36.                         System.out.println(stu.get(i).num+"\t"+stu.get(i).name+"\t"+stu.get(i).score);
  37.                 System.out.println();
  38.         }

  40.         class MyComparator1 implements Comparator<Student>
  41.         {
  42.                 @Override
  43.                 public int compare(Student o1, Student o2) {
  44.                         return o1.num-o2.num;
  45.                 }      
  46.         }

  48.         class MyComparator2 implements Comparator<Student>
  49.         {
  50.                 @Override
  51.                 public int compare(Student o1, Student o2) {  
  52.                         return o2.score-o1.score;
  53.                 }      
  54.         }

  56.         class Student  
  57.         {
  58.                 int num, score;
  59.                 String name;

  61.                 Student(int n, String m, int s)
  62.                 {
  63.                         num=n;
  64.                         name=m;
  65.                         score=s;
  66.                 }
  67.         }

  69.         public static void main(String[] args) {
  70.                 new Ch89();
  71.         }
  72. }
複製代碼
作者: 林祐霆    時間: 2022-11-25 20:42

  1. import java.util.ArrayList;
  2. import java.util.Collections;
  3. import java.util.Comparator;

  5. public class SUS {

  7.         ArrayList<Student> stu=new ArrayList<Student>();

  9.         SUS()
  10.         {
  11.                 stu.add(new Student(4, "大雄", 60));
  12.                 stu.add(new Student(1, "小叮噹", 90));
  13.                 stu.add(new Student(3, "宜靜", 100));
  14.                 stu.add(new Student(2, "阿福", 70));
  15.                 stu.add(new Student(5, "技安", 20));

  17.                 System.out.println("原始資料：");
  18.                 show();

  20.                 Collections.sort(stu, new C1());

  22.                 System.out.println("依座號遞增排序：");
  23.                 show();

  25.                 Collections.sort(stu, new C2());

  27.                 System.out.println("依分數遞減排序：");
  28.                 show();
  29.         }

  31.         void show()
  32.         {
  33.                 System.out.println("座號\t姓名\t分數");
  34.                 System.out.println("-------------------");
  35.                 for(int i=0; i<stu.size(); i++)
  36.                         System.out.println(stu.get(i).num+"\t"+stu.get(i).name+"\t"+stu.get(i).score);
  37.                 System.out.println();
  38.         }

  40.         class C1 implements Comparator<Student>
  41.         {
  42.                 @Override
  43.                 public int compare(Student o1, Student o2) {
  44.                         return o1.num-o2.num;
  45.                 }      
  46.         }

  48.         class C2 implements Comparator<Student>
  49.         {
  50.                 @Override
  51.                 public int compare(Student o1, Student o2) {
  52.                         return o2.score-o1.score;
  53.                 }      
  54.         }

  56.         class Student
  57.         {
  58.                 int num, score;
  59.                 String name;

  61.                 Student(int n, String m, int s)
  62.                 {
  63.                         num=n;
  64.                         name=m;
  65.                         score=s;
  66.                 }
  67.         }

  69.         public static void main(String[] args) {
  70.                 new SUS();
  71.         }
  72. }
複製代碼
作者: 蘇韋誠    時間: 2022-11-25 20:45

  1. import java.io.BufferedReader;
  2. import java.io.InputStreamReader;
  3. import java.util.ArrayList;
  4. import java.util.Collections;
  5. import java.util.Comparator;

  7. public class ha {
  8.         ArrayList<Student> stu=new ArrayList<ha.Student>();
  9.         BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
  10.         ha()
  11.         {
  12.                 stu.add(new Student(4, "大雄", 60));
  13.                 stu.add(new Student(1, "小叮噹", 90));
  14.                 stu.add(new Student(3, "宜靜", 100));
  15.                 stu.add(new Student(2, "阿福", 70));
  16.                 stu.add(new Student(5, "技安", 20));

  18.                 System.out.println("原始資料：");
  19.                 show();
  20.                 Collections.sort(stu, new MyComparator1());
  21.                 System.out.println("依座號遞增排序：");
  22.                 show();
  23.                 Collections.sort(stu, new MyComparator2());
  24.                 System.out.println("依座號遞減排序：");
  25.                 show();
  26.         }

  28.         class MyComparator1 implements Comparator<Student>
  29.         {
  30.                 public int compare(Student o1,Student o2)
  31.                 {
  32.                         return o1.num-o2.num;
  33.                 }
  34.         }
  35.         class MyComparator2 implements Comparator<Student>
  36.         {
  37.                 public int compare(Student o1,Student o2)
  38.                 {
  39.                         return o2.score-o1.score;
  40.                 }
  41.         }

  43.         void show()
  44.         {
  45.                 System.out.println("座號\t姓名\t分數");
  46.                 System.out.println("------------------------");
  47.                 for(Student s:stu)
  48.                 {
  49.                         System.out.println(s.num+"\t"+s.name+"\t"+s.score);
  50.                 }
  51.                 System.out.println();
  52.         }

  54.         class Student
  55.         {
  56.                 int num, score;
  57.                 String name;

  59.                 Student(int num, String n, int s)
  60.                 {
  61.                         this.num=num;
  62.                         name=n;
  63.                         score=s;
  64.                 }
  65.         }

  67.         public static void main(String[] args) throws Exception {
  68.                 new ha();
  69.         }
  70. }
複製代碼
作者: 李穎俊    時間: 2022-11-25 20:58

  1. import java.util.ArrayList;
  2. import java.util.Collections;
  3. import java.util.Comparator;

  5. public class P1 {

  7.         ArrayList<Student> stu=new ArrayList<Student>();

  9.         P1()
  10.         {
  11.                 stu.add(new Student(4, "大雄", 60));
  12.                 stu.add(new Student(1, "小叮噹", 90));
  13.                 stu.add(new Student(3, "宜靜", 100));
  14.                 stu.add(new Student(2, "阿福", 70));
  15.                 stu.add(new Student(5, "技安", 20));

  17.                 System.out.println("原始資料：");
  18.                 show();

  20.                 Collections.sort(stu, new MyComparator1());  

  22.                 System.out.println("依座號遞增排序：");
  23.                 show();

  25.                 Collections.sort(stu, new MyComparator2());

  27.                 System.out.println("依分數遞減排序：");
  28.                 show();
  29.         }

  31.         void show()
  32.         {
  33.                 System.out.println("座號\t姓名\t分數");
  34.                 System.out.println("-------------------");
  35.                 for(int i=0; i<stu.size(); i++)
  36.                         System.out.println(stu.get(i).num+"\t"+stu.get(i).name+"\t"+stu.get(i).score);
  37.                 System.out.println();
  38.         }

  40.         class MyComparator1 implements Comparator<Student>
  41.         {
  42.                 @Override
  43.                 public int compare(Student o1, Student o2) {
  44.                         return o1.num-o2.num;
  45.                 }      
  46.         }

  48.         class MyComparator2 implements Comparator<Student>
  49.         {
  50.                 @Override
  51.                 public int compare(Student o1, Student o2) {  
  52.                         return o2.score-o1.score;
  53.                 }      
  54.         }

  56.         class Student
  57.         {
  58.                 int num, score;
  59.                 String name;

  61.                 Student(int n, String m, int s)
  62.                 {
  63.                         num=n;
  64.                         name=m;
  65.                         score=s;
  66.                 }
  67.         }

  69.         public static void main(String[] args) {
  70.                 new P1();
  71.         }
  72. }
複製代碼
作者: 洪承廷    時間: 2022-11-25 21:03

  1. import java.util.ArrayList;
  2. import java.util.Collections;
  3. import java.util.Comparator;

  5. public class A {

  7.         ArrayList<Student> stu=new ArrayList<Student>();

  9.         A()
  10.         {
  11.                 stu.add(new Student(4, "大雄", 60));
  12.                 stu.add(new Student(1, "小叮噹", 90));
  13.                 stu.add(new Student(3, "宜靜", 100));
  14.                 stu.add(new Student(2, "阿福", 70));
  15.                 stu.add(new Student(5, "技安", 20));

  17.                 System.out.println("原始資料：");
  18.                 show();

  20.                 Collections.sort(stu, new MyComparator1());   

  22.                 System.out.println("依座號遞增排序：");
  23.                 show();

  25.                 Collections.sort(stu, new MyComparator2());

  27.                 System.out.println("依分數遞減排序：");
  28.                 show();
  29.         }

  31.         void show()
  32.         {
  33.                 System.out.println("座號\t姓名\t分數");
  34.                 System.out.println("-------------------");
  35.                 for(int i=0; i<stu.size(); i++)
  36.                         System.out.println(stu.get(i).num+"\t"+stu.get(i).name+"\t"+stu.get(i).score);
  37.                 System.out.println();
  38.         }

  40.         class MyComparator1 implements Comparator<Student>
  41.         {
  42.                
  43.                 public int compare(Student o1, Student o2) {  
  44.                         return o1.num-o2.num;
  45.                 }      
  46.         }

  48.         class MyComparator2 implements Comparator<Student>
  49.         {
  50.                 @Override
  51.                 public int compare(Student o1, Student o2) {  
  52.                         return o2.score-o1.score;
  53.                 }      
  54.         }

  56.         class Student   
  57.         {
  58.                 int num, score;
  59.                 String name;

  61.                 Student(int n, String m, int s)
  62.                 {
  63.                         num=n;
  64.                         name=m;
  65.                         score=s;
  66.                 }
  67.         }

  69.         public static void main(String[] args) {
  70.                 new A();
  71.         }
  72. }
複製代碼
作者: 尤爾呈    時間: 2022-12-2 20:03

  1. import java.util.ArrayList;
  2. import java.util.Collections;
  3. import java.util.Comparator;

  5. public class Ch01 {

  7.         ArrayList<Student> stu=new ArrayList<Student>();

  9.         Ch01()
  10.         {
  11.                 stu.add(new Student(4, "大雄", 60));
  12.                 stu.add(new Student(1, "小叮噹", 90));
  13.                 stu.add(new Student(3, "宜靜", 100));
  14.                 stu.add(new Student(2, "阿福", 70));
  15.                 stu.add(new Student(5, "技安", 20));

  17.                 System.out.println("原始資料：");
  18.                 show();

  20.                 Collections.sort(stu, new MyComparator1());   //使用自定比較器來排序

  22.                 System.out.println("依座號遞增排序：");
  23.                 show();

  25.                 Collections.sort(stu, new MyComparator2());

  27.                 System.out.println("依分數遞減排序：");
  28.                 show();
  29.         }

  31.         void show()
  32.         {
  33.                 System.out.println("座號\t姓名\t分數");
  34.                 System.out.println("-------------------");
  35.                 for(int i=0; i<stu.size(); i++)
  36.                         System.out.println(stu.get(i).num+"\t"+stu.get(i).name+"\t"+stu.get(i).score);
  37.                 System.out.println();
  38.         }

  40.         class MyComparator1 implements Comparator<Student>
  41.         {
  42.                 @Override
  43.                 public int compare(Student o1, Student o2) {  
  44.                         return o1.num-o2.num;
  45.                 }      
  46.         }

  48.         class MyComparator2 implements Comparator<Student>
  49.         {
  50.                 @Override
  51.                 public int compare(Student o1, Student o2) {  
  52.                         return o2.score-o1.score;
  53.                 }      
  54.         }

  56.         class Student  
  57.         {
  58.                 int num, score;
  59.                 String name;

  61.                 Student(int n, String m, int s)
  62.                 {
  63.                         num=n;
  64.                         name=m;
  65.                         score=s;
  66.                 }
  67.         }

  69.         public static void main(String[] args) {
  70.                 new Ch01();
  71.         }
  72. }
複製代碼




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/) Powered by Discuz! 7.2