Board logo

標題: 自訂排序 (一) [打印本頁]
作者: tonyh    時間: 2021-6-26 15:28     標題: 自訂排序 (一)

本帖最後由 tonyh 於 2021-7-3 15:23 編輯

試定義一集合，集合中包含五個 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. }
複製代碼
作者: 蔡幸融    時間: 2021-7-3 15:21

  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<>();
  8.        
  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));
  16.                
  17.                 System.out.println("原始資料: ");
  18.                 show();
  19.                
  20.                 Collections.sort(stu, new MyComparator());
  21.        
  22.                 System.out.println("依座號遞增排序: ");
  23.                 show();
  24.                
  25.                 Collections.sort(stu, new MyComparator2());
  26.                
  27.                 System.out.println("依分數遞減排序: ");
  28.                 show();
  29.         }
  30.        
  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.         }
  39.        
  40.         class MyComparator implements Comparator<Student>
  41.         {
  42.                 public int compare(Student o1, Student o2)
  43.                 {
  44.                         return o1.num-o2.num;
  45.                 }
  46.         }
  47.        
  48.         class MyComparator2 implements Comparator<Student>
  49.         {
  50.                 public int compare(Student o1, Student o2)
  51.                 {
  52.                         return o2.score-o1.score;
  53.                 }
  54.         }
  55.        
  56.         class Student
  57.         {
  58.                 int num, score;
  59.                 String name;
  60.                
  61.                 Student(int n, String m, int s)
  62.                 {
  63.                         num=n;
  64.                         name=m;
  65.                         score=s;
  66.                 }
  67.         }
  68.         public static void main(String[] args) {
  69.                 new Ch01();
  70.         }

  72. }
複製代碼
作者: 陳泓瑜    時間: 2021-7-3 15:22

  1. package com.buriku.nayoni.d210703;

  3. import java.util.ArrayList;
  4. import java.util.Collections;
  5. import java.util.Comparator;

  7. public class D210703 {

  9.         ArrayList<STUDENT> stu = new ArrayList<STUDENT>();
  10.        
  11.         public D210703() {
  12.                 // TODO Auto-generated constructor stub
  13.                 stu.add(new STUDENT(4, "大雄", 60));
  14.                 stu.add(new STUDENT(1, "小叮噹", 90));
  15.                 stu.add(new STUDENT(3, "宜靜", 100));
  16.                 stu.add(new STUDENT(2, "阿福", 70));
  17.                 stu.add(new STUDENT(5, "技安", 20));
  18.                
  19.                 System.out.println("原始資料");
  20.                 show();
  21.                
  22.                 Collections.sort(stu, new COMPARATOR_NUM());
  23.                 System.out.println("依座號遞增排序");
  24.                 show();
  25.                
  26.                 Collections.sort(stu, new COMPARATOR_SCORE());
  27.                 System.out.println("依分數遞減排序");
  28.                 show();
  29.         }
  30.         public void show() {
  31.                 System.out.println("座號\t姓名\t分數");
  32.                 System.out.println("-----------------------");
  33.                 for (int i = 0; i < stu.size(); i++) {
  34.                         System.out.println(stu.get(i).num+"\t"+stu.get(i).name+"\t"+stu.get(i).score);
  35.                 }
  36.                 System.out.println();
  37.         }
  38.         public class COMPARATOR_NUM implements Comparator<STUDENT>{
  39.                 @Override
  40.                 public int compare(STUDENT arg0, STUDENT arg1) {
  41.                         // TODO Auto-generated method stub
  42.                         return arg0.num - arg1.num;
  43.                 }
  44.         }
  45.         public class COMPARATOR_SCORE implements Comparator<STUDENT>{
  46.                 @Override
  47.                 public int compare(STUDENT arg0, STUDENT arg1) {
  48.                         // TODO Auto-generated method stub
  49.                         return arg1.score - arg0.score;
  50.                 }
  51.         }
  52.         public class STUDENT {        //INTERNAL CLASS
  53.                 int num, score;
  54.                 String name;
  55.                 public STUDENT(int n, String nm, int s) {
  56.                         // TODO Auto-generated constructor stub
  57.                         num = n;
  58.                         name = nm;
  59.                         score = s;
  60.                 }
  61.         }
  62.         public static void main(String[] args) {
  63.                 // TODO Auto-generated method stub
  64.                 new D210703();
  65.         }
  66. }
複製代碼
作者: 林侑成    時間: 2021-7-3 15:25

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

  8. public class Stacking {
  9.         ArrayList<Student> stu=new ArrayList<>();
  10.         Stacking()
  11.     {
  12.             stu.add(new Student(4, "A", 60));
  13.             stu.add(new Student(1, "B", 90));
  14.             stu.add(new Student(3, "C", 100));
  15.             stu.add(new Student(2, "D", 70));
  16.             stu.add(new Student(5, "E", 20));
  17.            
  18.             System.out.println("原始資料: ");
  19.             show();           
  20.             Collections.sort(stu, new MyComparator());   
  21.             System.out.println("依座號遞增排序: ");
  22.             show();           
  23.             Collections.sort(stu, new MyComparator2());           
  24.             System.out.println("依分數遞減排序: ");
  25.             show();
  26.     }
  27.    
  28.     void show()
  29.     {
  30.             System.out.println("num\tname\tscore");
  31.             System.out.println("----------------------");
  32.             for(int i=0; i<stu.size(); i++)
  33.                 System.out.println(stu.get(i).num+"\t"+stu.get(i).name+"\t"+stu.get(i).score);
  34.         System.out.println();
  35.     }
  36.    
  37.     class MyComparator implements Comparator<Student>
  38.     {
  39.             public int compare(Student o1, Student o2)
  40.             {
  41.                     return o1.num-o2.num;
  42.             }
  43.     }
  44.    
  45.     class MyComparator2 implements Comparator<Student>
  46.     {
  47.             public int compare(Student o1, Student o2)
  48.             {
  49.                     return o2.score-o1.score;
  50.             }
  51.     }
  52.         class Student
  53.         {
  54.                 int num, score;
  55.                 String name;
  56.                 Student(int num, String name,int score)
  57.                 {
  58.                         this.num=num;
  59.                         this.name=name;
  60.                         this.score=score;
  61.                 }
  62.         }
  63.         public static void main(String[] args) throws IOException, Exception {
  64.                 new Stacking();
  65.         }

  67. }
複製代碼
作者: 蔡依宸    時間: 2021-7-3 15:25

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

  5. public class s {
  6.        
  7.         ArrayList<Student> stu=new ArrayList<Student>();
  8.        
  9.         s()
  10.         {
  11.                 stu.add(new Student(4,"大雄",60));
  12.                 stu.add(new Student(1,"A夢",90));
  13.                 stu.add(new Student(3,"靜香",100));
  14.                 stu.add(new Student(2,"阿福",70));
  15.                 stu.add(new Student(5,"技安",20));
  16.                
  17.                 System.out.print("原始資料");
  18.                 show();
  19.                
  20.                 Collections.sort(stu, new MyC1());
  21.                 System.out.println("依座號排序:");
  22.                 show();
  23.                
  24.                 Collections.sort(stu, new MyC2());
  25.                 System.out.println("依分數排序:");
  26.                 show();
  27.         }
  28.        
  29.         void show()
  30.         {
  31.                 System.out.println("班級\t姓名\t座號");
  32.                 System.out.println("--------------------------");
  33.                 for(int i=0;i<stu.size();i++)
  34.                         System.out.println("\t"+stu.get(i).num+"\t"+stu.get(i).name+"\t"+stu.get(i).score);
  35.                 System.out.println();
  36.         }
  37.         class MyC1 implements Comparator<Student>
  38.         {
  39.                 public int  compare(Student o1,Student o2) {
  40.                         return o1.num-o2.num;
  41.                 }
  42.                     
  43.         }
  44.        
  45.         class MyC2 implements Comparator<Student>
  46.         {
  47.                 public int  compare(Student o1, Student o2) {
  48.                         return o2.score-o1.score;
  49.                 }
  50.                
  51.         }
  52.         class Student
  53.         {
  54.                 int num,score;
  55.                 String name;
  56.                
  57.                 Student(int n, String m,int s)
  58.                 {
  59.                         num=n;
  60.                         name=m;
  61.                         score=s;
  62.                 }
  63.         }

  65.         public static void main(String[] args) {
  66.                 // TODO 自動產生的方法 Stub
  67.                 new s();
  68.         }

  70. }
複製代碼
作者: 陳智鈞    時間: 2021-7-3 15:32

  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.                
  43.                 public int compare(Student o1, Student o2) {  
  44.                         return o1.num-o2.num;
  45.                 }      
  46.         }

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

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

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

  68.         public static void main(String[] args) {
  69.                 new Ch01();
  70.         }
  71. }
複製代碼
作者: 蔡季庭    時間: 2021-7-3 15:35

  1. import java.util.ArrayList;
  2. import java.util.Collection;
  3. import java.util.Comparator;
  4. public class Ch01 {
  5.         ArrayList<Student> stu=new ArrayList<>();
  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.                
  16.                 Collections.sort(stu,new Mycomparator2());
  17.                 System.out.println("依座號排序:");
  18.                 show();
  19.                 Collections.sort(stu,new Mycomparator1());
  20.                 System.out.println("依座號遞減:");
  21.                 show();
  22.         }
  23.         void show()
  24.         {
  25.                 System.out.println("座號\t姓名\t分數");
  26.                 System.out.println("--------------------");
  27.                 for(int i=0;i<stu.size();i++)
  28.                         System.out.println(stu.get(i).num+"\t"+stu.get(i).name+"\t"+stu.get(i).score);
  29.                 System.out.println();
  30.         }
  31.         class Mycomparator2 implements Comparator<Student>
  32.         {
  33.                 public int compare(Student o1,Student o2) {
  34.                         return o1.num-o2.num;
  35.                 }
  36.                 class Mycomparator1 implements Comparator<Student>
  37.                 {
  38.                         public int compare(Student o1,Student o2) {
  39.                                 return o2.num-o1.num;
  40.                         }
  41.         }
  42.         class Student
  43.         {
  44.                 int num , score;
  45.                 String name;
  46.                
  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 Ch01();
  56.         }

  58. }
複製代碼
作者: 洪藜芸    時間: 2021-7-3 15:37

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

  5. public class cccc {

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

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

  17.                 System.out.println("原始資料：");
  18.                 show();
  19.                
  20.                 Collections.sort(sa, new C());
  21.                 System.out.println("依座號遞增排序：");
  22.                 show();
  23.                
  24.                 Collections.sort(sa, new C2());
  25.                 System.out.println("依分數遞減排序：");
  26.                 show();
  27.         }

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

  38.         class C implements Comparator<Student>
  39.         {
  40.                 public int compare(Student s1, Student s2)
  41.                 {
  42.                         return s1.num-s2.num;
  43.                 }
  44.         }

  46.         class C2 implements Comparator<Student>
  47.         {
  48.                 public int compare(Student s1, Student s2)
  49.                 {
  50.                         return s2.score-s1.score;
  51.                 }
  52.         }

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

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

  67.         public static void main(String[] args) throws Exception{
  68.                 new cccc();
  69.         }
  70. }
複製代碼
作者: 戴偉宸    時間: 2021-7-10 13:47

  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.                 @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 A();
  71.         }
  72. }
複製代碼




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