Java Arrays類對數組排序

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

• 對基本資料類型的數組的排序

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

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

(3) 要對基本類型的數組進行降序排序，先進行升序排序，再轉為将序。

預設升序對數組排序

函數原型：

static void sort(int[] a)

對指定的 int 型數組按數字升序進行排序。

static void sort(int[] a, int fromIndex, int toIndex)

對指定 int 型數組的指定範圍按升序進行排序。　

示例

import java.util.Arrays;
public class ArraysSort {
    public static void main(String args[])
    {
        int[] a={,,-,,};

        Arrays.sort(a);

        // 數組a[]的内容變為{-1,0,1,4,5}
        for(int i=;i<a.length;i++)
            System.out.print(a[i]+"  ");
    }
}
           

• 對複合資料類型的資料的排序

函數原型：

(1)

public static<T> void sort(T[] a，Comparator c)

根據指定比較器産生的順序對指定對象數組進行排序。

(2)

public static<T> void sort(T[] a，int fromIndex，int toIndex，Comparator c)

根據指定比較器産生的順序對指定對象數組的指定範圍進行排序。　

說明：這個兩個排序算法是“經過調優的合并排序”算法。

示例

import java.util.Arrays;
import java.util.Comparator;

public class Arraysort {
    Point [] arr;

    Arraysort(){
        arr = new Point[]; // 定義對象數組arr，并配置設定存儲的空間
        for(int i=;i<;i++)
            arr[i]=new Point();
    }

    public static void main(String[] args) {
        Arraysort sort = new Arraysort();

        // 初始化，對象數組中的資料
        sort.arr[].x=; sort.arr[].y=;    
        sort.arr[].x=; sort.arr[].y=;
        sort.arr[].x=; sort.arr[].y=;
        sort.arr[].x=; sort.arr[].y=;

        // 使用指定的排序器，進行排序
        Arrays.sort(sort.arr, new MyComprator()); 
        // 輸出排序結果
        for(int i = ; i < ; i++)                           
            System.out.println("("+sort.arr[i].x+","+sort.arr[i].y+")");
    }
}

class Point{
    int x;
    int y;
}

// 比較器，x坐标從小到大排序；x相同時，按照y從小到大排序
class MyComprator implements Comparator {
    public int compare(Object arg0, Object arg1) {
        Point t1 = (Point)arg0;
        Point t2 = (Point)arg1;

        if(t1.x != t2.x)
            return t1.x > t2.x ? :-;
        else
            return t1.y > t2.y ? :-;
    }
}

// 輸出：
/*
(0,1)
(1,2)
(2,1)
(2,2)
*/
           

轉自：http://www.cnblogs.com/xudong-bupt/p/3168618.html