自訂排序 (一)

tonyh

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

1. import java.util.ArrayList;
   
2. import java.util.Collections;
   
3. import java.util.Comparator;
   
4. 
   
5. public class Ch01 {
   
6. 
   
7.         ArrayList<Student> stu=new ArrayList<Student>();
   
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 MyComparator1());   //使用自定比較器來排序
    
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 MyComparator1 implements Comparator<Student>
    
41.         {
    
42.                 @Override
    
43.                 public int compare(Student o1, Student o2) {  //遞增的比較方法
    
44.                         return o1.num-o2.num;
    
45.                 }       
    
46.         }
    
47. 
    
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.         }
    
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. 
    
69.         public static void main(String[] args) {
    
70.                 new Ch01();
    
71.         }
    
72. }

複製代碼

駱顗安

1. import java.util.ArrayList;
   
2. import java.util.Collections;
   
3. import java.util.Comparator;
   
4. 
   
5. 
   
6. public class P1 {
   
7.         ArrayList<Student> stu=new ArrayList<P1.Student>();
   
8.         P1(){
   
9.                 stu.add(new Student(4, "大雄", 60));
   
10.                 stu.add(new Student(1, "小叮噹", 90));
    
11.         stu.add(new Student(3, "宜靜", 100));
    
12.         stu.add(new Student(2, "阿福", 70));
    
13.         stu.add(new Student(5, "技安", 20));
    
14.         System.out.println("原始資料：");
    
15.         show();
    
16.         Collections.sort(stu, new MyComprator1());
    
17.         System.out.println("依座號遞增排序：");
    
18.         show();
    
19.         Collections.sort(stu, new MyComprator2());
    
20.         System.out.println("依分數遞減排序：");
    
21.         show();
    
22.         }
    
23.         void show(){
    
24.                 System.out.println("座號\t姓名\t分數");
    
25.                 System.out.println("-------------------");
    
26.                 for(Student s:stu){
    
27.                         System.out.println(s.num+"\t"+s.name+"\t"+s.score);
    
28.                 }
    
29.         }
    
30.         class Student{
    
31.                 int num,score;
    
32.                 String name;
    
33.                 Student(int n,String m,int s) {
    
34.                         num=n;
    
35.                         name=m;
    
36.                         score=s;
    
37.                 }
    
38.         }
    
39.         class MyComprator1 implements Comparator<Student>{
    
40. 
    
41.                 @Override
    
42.                 public int compare(Student o1, Student o2) {
    
43.                         return o1.num-o2.num;
    
44.                 }
    
45.                
    
46.         }
    
47.         class MyComprator2 implements Comparator<Student>{
    
48. 
    
49.                 @Override
    
50.                 public int compare(Student o1, Student o2) {
    
51.                         return o2.score-o1.score;
    
52.                 }
    
53.                
    
54.         }
    
55.         public static void main(String[] args) {
    
56.                 new P1();
    
57.         }
    
58. 
    
59. }

複製代碼