使用Java Arrays類進行數組排序__Java

排序演算法，基本的進階語言都有一些提供。C語言有 qsort()函數，C++有 sort()函數，java語言有 Arrays類(不是Array)。用這些排序時，都可以寫自己的定序。

Java API對Arrays類的說明是：此類包含用來運算元組（比如排序和搜尋）的各種方法。

1.對基礎資料型別 (Elementary Data Type)的數組的排序

　　　說明：(1)Arrays類中的sort()使用的是“經過調優的快速排序法”;

　　　　　　(2)比如int[]，double[]，char[]等基資料類型的數組，Arrays類之只是提供了預設的升序排列，沒有提供相應的降序排列方法。

　　　　　　(3)要對基礎類型的數組進行降序排序，需要將這些數組轉化為對應的封裝類數組，如Integer[]，Double[]，Character[]等，對這些類數組進行排序。(其實還不如先進行升序排序，自己在轉為將序)。

　　  用預設的升序對數組排序

　　 函數原型：static void sort(int[] a)   對指定的 int 型數組按數字升序進行排序。

　　　　　　　static void sort(int[] a, int fromIndex, int toIndex)  對指定 int 型數組的指定範圍按數字升序進行排序。　

　　代碼執行個體：

package _10Arrays類提供的兩個排序方法;import java.util.Arrays;public class _01基礎資料型別 (Elementary Data Type)數組的sort方法 {public static void main(String[] args) {//int[] a = { 1, 4, -1, 5, 0 };char[] a = {'b', 'd', 'c', 'e', 'a'};Arrays.sort(a);// 數組a[]的內容變為{-1,0,1,4,5}for (int i = 0; i < a.length; i++) {System.out.print(a[i] + "  ");}}}

2.對複合資料型別的資料的排序

 　　函數原型：  (1)public static<T> void sort(T[] a，Comparator c)  根據指定比較子產生的順序對指定對象數組進行排序。

　　　　　　　　(2)public static<T> void sort(T[] a，int fromIndex，int toIndex，Comparator c)  根據指定比較子產生的順序對指定對象數組的指定範圍進行排序。　

　　說明：這個兩個排序演算法是“經過調優的歸併排序”演算法。

package _10Arrays類提供的兩個排序方法;import java.util.Arrays;import java.util.Comparator;class Node{private int key;private int value;public Node(int key, int value){this.key = key;this.value = value;}public int getKey() {return key;}public int getValue() {return value;}@Overridepublic String toString() {return this.key + "-" + this.value;}}class NodeComparator implements Comparator<Node>{@Overridepublic int compare(Node o1, Node o2) {//return o1.getKey()-o2.getKey()>0?1:o1.getKey()-o2.getKey()<0?-1:0;return o1.getValue()-o2.getValue()>0?1:o1.getValue()-o2.getValue()<0?-1:0;}}public class _02對實現Comparator介面的對象排序 {public static void main(String[] args) {Node[] array = new Node[4];for (int i = 0; i < array.length; i++) {//array[i] = new Node(array.length-i, i);array[i] = new Node(i+1, array.length-i);}System.out.println("before sort");for (int i = 0; i < array.length; i++) {System.out.println(array[i]);}Arrays.sort(array, new NodeComparator());System.out.println("after sort");for (int i = 0; i < array.length; i++) {System.out.println(array[i]);}}}