1. 程式人生 > >Java中Array.sort()的幾種用法[轉]

Java中Array.sort()的幾種用法[轉]

1、Arrays.sort(int[] a)

這種形式是對一個數組的所有元素進行排序,並且是按從小到大的順序。

import java.util.Arrays;
public class Main
{
	public static void main(String[] args)
	{
		int[] a = {9, 8, 7, 2, 3, 4, 1, 0, 6, 5};
		Arrays.sort(a);
		for(int i = 0; i < a.length; i ++)
			System.out.print(a[i] + " ");
	}
}
執行結果如下:

0 1 2 3 4 5 6 7 8 9 

---------------------------------------------------------

2、Arrays.sort(int[] a, int fromIndex, int toIndex)

這種形式是對陣列部分排序,也就是對陣列a的下標從fromIndex到toIndex-1的元素排序,注意:下標為toIndex的元素不參與排序哦!

​import java.util.Arrays;
public class Main
{
	public static void main(String[] args)
	{
		int[] a = {9, 8, 7, 2, 3, 4, 1, 0, 6, 5};
		Arrays.sort(a, 0, 3);
		for(int i = 0; i < a.length; i ++)
			System.out.print(a[i] + " ");
	}
}

 

執行結果如下:

7 8 9 2 3 4 1 0 6 5 

上例只是把 9 8 7排列成了7 8 9

----------------------------------------------------------

3、public static <T> void sort(T[] a,int fromIndex,int toIndex, Comparator<? super T> c)

上面有一個拘束,就是排列順序只能是從小到大,如果我們要從大到小,就要使用這種方式

這裡牽扯到了Java裡面的泛型,如果讀者不是很瞭解,可以暫時不去管它,如果真的很想了解,建議查閱上面我推薦的那本書(原文作者推薦了

《Java從入門到經通》這本書),上面有詳細的介紹。

讀者只需要讀懂下面的例子就可以了,其實就是多了一個Comparator型別的引數而已。

import java.util.Arrays;
import java.util.Comparator;
public class Main
{
	public static void main(String[] args)
	{
		//注意,要想改變預設的排列順序,不能使用基本型別(int,double, char)
		//而要使用它們對應的類
		Integer[] a = {9, 8, 7, 2, 3, 4, 1, 0, 6, 5};
		//定義一個自定義類MyComparator的物件
		Comparator cmp = new MyComparator();
		Arrays.sort(a, cmp);
		for(int i = 0; i < a.length; i ++)
			System.out.print(a[i] + " ");
	}
}
//Comparator是一個介面,所以這裡我們自己定義的類MyComparator要implents該介面
//而不是extends Comparator
class MyComparator implements Comparator<Integer>
{
	@Override
	public int compare(Integer o1, Integer o2)
	{
		//如果n1小於n2,我們就返回正值,如果n1大於n2我們就返回負值,
		//這樣顛倒一下,就可以實現反向排序了
		if(o1 < o2)
			return 1;
		else if(o1 > o2)
			return -1;
		else
			return 0;
	}  
}

 

執行結果如下:

9 8 7 6 5 4 3 2 1 0 

補充:轉自https://blog.csdn.net/qq_36785612/article/details/79935552

import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
public class Testexample
{
	public static void main(String[] args)
	{
		/*注意,要想改變預設的排列順序,不能使用基本型別(int,double, char)
		而要使用它們對應的類*/
		Integer[] a = {9, 8, 7, 2, 3, 4, 1, 0, 6, 5};
		//定義一個自定義類MyComparator的物件
		Comparator cmp = new MyComparator();
		Arrays.sort(a,cmp);
		for(int arr:a)
			System.out.print(arr + " ");
	}
}
//實現Comparator介面
class MyComparator implements Comparator<Integer>
{
	@Override
	public int compare(Integer o1, Integer o2)
	{
		/*如果o1小於o2,我們就返回正值,如果o1大於o2我們就返回負值,
		這樣顛倒一下,就可以實現降序排序了,反之即可自定義升序排序了*/
		return o2-o1;    
	}	
}