sort
public static <T> void sort(T[] a, Comparator<? super T> c)
- 根據指定比較器產生的順序對指定對象數組進行排序。數組中的所有元素都必須是通過指定比較器可相互比較的(也就是說,對於數組中的任何
e1 和 e2 元素而言,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,則排序範圍爲空。)此範圍內的所有元素都必須是通過指定比較器可相互比較的(也就是說,對於該範圍中的任何
e1 和 e2 元素而言,c.compare(e1, e2) 不得拋出 ClassCastException)。
保證此排序是穩定的:不會因調用 sort 方法而對相等的元素進行重新排序。
該排序算法是一個經過修改的合併排序算法(其中,如果低子列表中的最高元素小於高子列表中的最低元素,則忽略合併)。此算法提供可保證的 n*log(n) 性能。
-
- 參數:
a
- 要排序的數組fromIndex
- 要排序的第一個元素的索引(包括)toIndex
- 要排序的最後一個元素的索引(不包括)c
- 確定數組順序的比較器。null 值指示應該使用元素的自然順序。- 拋出:
ClassCastException
- 如果數組包含使用指定的比較器不可相互比較的 的元素。IllegalArgumentException
- 如果 fromIndex > toIndexArrayIndexOutOfBoundsException
- 如果 fromIndex < 0 或 toIndex > 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);
}
}
}