【1】java自定義排序

【API】:Arrays類

sort

public static <T> void sort(T[] a,
                            Comparator<? super T> c)
根據指定比較器產生的順序對指定對象數組進行排序。數組中的所有元素都必須是通過指定比較器可相互比較的(也就是說,對於數組中的任何 e1e2 元素而言,c.compare(e1, e2) 不得拋出 ClassCastException)。

保證此排序是穩定的:不會因調用 sort 方法而對相等的元素進行重新排序。

該排序算法是一個經過修改的合併排序算法(其中,如果低子列表中的最高元素小於高子列表中的最低元素,則忽略合併)。此算法提供可保證的 n*log(n) 性能。

參數:
a - 要排序的數組
c - 確定數組順序的比較器。null 值指示應該使用元素的自然順序
拋出:

ClassCastException - 如果數組包含使用指定的比較器不可相互比較的 的元素。


sort

public static <T> void sort(T[] a,
                            int fromIndex,
                            int toIndex,
                            Comparator<? super T> c)
根據指定比較器產生的順序對指定對象數組的指定範圍進行排序。排序的範圍從索引 fromIndex(包括)一直到索引 toIndex(不包括)。(如果 fromIndex==toIndex,則排序範圍爲空。)此範圍內的所有元素都必須是通過指定比較器可相互比較的(也就是說,對於該範圍中的任何 e1e2 元素而言,c.compare(e1, e2) 不得拋出 ClassCastException)。

保證此排序是穩定的:不會因調用 sort 方法而對相等的元素進行重新排序。

該排序算法是一個經過修改的合併排序算法(其中,如果低子列表中的最高元素小於高子列表中的最低元素,則忽略合併)。此算法提供可保證的 n*log(n) 性能。

參數:
a - 要排序的數組
fromIndex - 要排序的第一個元素的索引(包括)
toIndex - 要排序的最後一個元素的索引(不包括)
c - 確定數組順序的比較器。null 值指示應該使用元素的自然順序
拋出:
ClassCastException - 如果數組包含使用指定的比較器不可相互比較的 的元素。
IllegalArgumentException - 如果 fromIndex > toIndex
ArrayIndexOutOfBoundsException - 如果 fromIndex < 0toIndex > a.length


【例】:

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

class T
{
	int b;
	int job;
	
	public T(int b,int job)
	{
		this.b = b;
		this.job = job;
	}
}

class C implements Comparator<T>
{
	public int compare(T arg0, T arg1)
        //自定義的排序方法:根據t對象的job屬性進行排序,排序結果爲遞增,若想返回遞減的結果,可更改爲return arg1.job-arg0.job;
	{
		return arg0.job - arg1.job;
	}
	
}

public class Test
{
    public static void main(String[] args)
    {
        T[] t = new T[10];
        for(int i = 0;i < 10;i++)
        {
            int a = (int)(Math.random()*50);
            int b = (int)(Math.random()*50);
            t[i] = new T(a,b);
        }
        
        Arrays.sort(t,new C());
        
        for(int i = 0;i < 10;i++)
        {
            System.out.println(t[i].job);
        }
    }
}







發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章