歡迎來到Linux教程網
設為首頁 加入收藏
Linux教程網
Linux教程網
Linux教程網
您现在的位置： Linux教程網 >> UnixLinux >  >> Linux編程 >> Linux編程

Java對象排序

  1. import java.util.Arrays;  
  2. import java.util.Comparator;  
  3.   
  4. public class TestSort {  
  5.   
  6.     public static void main(String[] args) {  
  7.         TestSort ts = new TestSort();  
  8.   
  9.         Integer[] it = new Integer[10];  
  10.         for (int i = 0; i < 10; i++) {  
  11.             it[i] = new Integer(10 - i);  
  12.         }  
  13.         ts.mergeSort(it, 0, it.length - 1, null);  
  14.         System.out.println(Arrays.toString(it));  
  15.         // 輸出結果為：[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]   
  16.   
  17.         // 上面是對Integer對象進行排序   
  18.         /*************************************************************/  
  19.         // 下面是對Person對象進行排序   
  20.   
  21.         PersonCompator pc = new PersonCompator();  
  22.         Person[] per = new Person[] { new Person(23, "a"), new Person(12, "b"),  
  23.                 new Person(1, "c"), new Person(44, "d") };  
  24.         ts.mergeSort(per, 0, per.length - 1, pc);  
  25.         System.out.println(Arrays.toString(per));  
  26.         // 輸出結果為：[c:1, b:12, a:23, d:44]   
  27.     }  
  28.   
  29.     /* 
  30.      * 對於對象比較有兩種方法，第一種是重寫此類，實現Compareable接口，Integer類就是這麼做的， 
  31.      * 所以此時可以直接將所有對象自動向上轉型為Object，再對其進行比較，進而排序 
  32.      *  
  33.      * 第二種則是寫一個此類的比較類，實現Comparator，下面的Person類就是這麼干的，此時只需調用 比較類的compare方法即可 
  34.      */  
  35.     private <T> void mergeSort(T[] arr, int i, int j, Comparator<? super T> c) {  
  36.         if (i < j) {  
  37.             int k = (i + j) / 2;  
  38.             mergeSort(arr, i, k, c);  
  39.             mergeSort(arr, k + 1, j, c);  
  40.             merge(arr, i, k, j, c);  
  41.         }  
  42.     }  
  43.   
  44.     private <T> void merge(T[] arr, int p, int r, int q, Comparator<? super T> c) {  
  45.         int n1 = r - p + 1;  
  46.         int n2 = q - r;  
  47.         T[] L = arr.clone();  
  48.         System.arraycopy(arr, p, L, 0, n1);  
  49.         T[] R = arr.clone();  
  50.         System.arraycopy(arr, r + 1, R, 0, n2);  
  51.         int i = 0, j = 0, k = p;  
  52.         if (c == null) {  
  53.             while (i < n1 && j < n2) {  
  54.                 if (((Comparable<T>) L[i]).compareTo(R[j]) <= 0) {  
  55.                     arr[k++] = L[i++];  
  56.                 } else {  
  57.                     arr[k++] = R[j++];  
  58.                 }  
  59.             }  
  60.         } else {  
  61.             while (i < n1 && j < n2) {  
  62.                 if (c.compare(L[i], R[j]) <= 0) {  
  63.                     arr[k++] = L[i++];  
  64.                 } else {  
  65.                     arr[k++] = R[j++];  
  66.                 }  
  67.             }  
  68.         }  
  69.         while (i < n1) {  
  70.             arr[k++] = L[i++];  
  71.         }  
  72.         while (j < n2) {  
  73.             arr[k++] = R[j++];  
  74.         }  
  75.     }  
  76. }  
  77.   
  78. class Person {  
  79.   
  80.     private int age;  
  81.     private String name;  
  82.   
  83.     public Person() {  
  84.   
  85.     }  
  86.   
  87.     public Person(int a, String n) {  
  88.         this.setAge(a);  
  89.         this.setName(n);  
  90.     }  
  91.   
  92.     public int getAge() {  
  93.         return age;  
  94.     }  
  95.   
  96.     public void setAge(int age) {  
  97.         this.age = age;  
  98.     }  
  99.   
  100.     public String getName() {  
  101.         return name;  
  102.     }  
  103.   
  104.     public void setName(String name) {  
  105.         this.name = name;  
  106.     }  
  107.   
  108.     public String toString() {  
  109.         return this.getName() + ":" + this.getAge();  
  110.     }  
  111. }  
  112.   
  113. class PersonCompator implements Comparator<Person> {  
  114.     public int compare(Person o1, Person o2) {  
  115.         return o1.getAge() - o2.getAge();  
  116.     }  
  117. }  

Linux編程

Java面向對象的三大特征概述

Java培訓：對象和類

Java list排序

Java 對象和類

Java對象---序列化與反序列化

Java實現堆排序（大根堆）

Java面向對象基本特征

Java中對象比較和排序實例

相關文章
  • Linux編程
  • SHELL編程
  • PERL編程
    • Copyright © Linux教程網 All Rights Reserved