Java的Arrays类中有一个sort( )方法,该方法是Arrays类的静态方法,在需要对数组进行排序时,非常的好用。

但是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)

• Arrays.sort( )方法重写模板

Arrays.sort(T[], new Comparator<T>() {
	public int compare(T a, T b){
		return Fa - Fb;
	}
});

要点:
①对序列进行排序,序列中单位元素的类型T,决定了重写Comparator类中的参数类型
②Fa/Fb表示自定义的排序方式,返回正数表示参数a大于参数b,不一定是两个参数相减。
③默认为从小到大排序,用参数a减参数b。若需要从大到小排序,则用参数b减参数a。
(同②,不一定是相减,从小到大排按正常思路,参数a大则返回正数;若要从大到小排,则按相反思路,参数a大则返回负数)

3、重写Arrays.sort( )实现二维数组排序

假设数组为int[ ][ ] nums = new int[n][2]
n为任意正整数(这里第二维为2只是为了简化示例代码)
按照模板要点分析:
①要排序的序列为二维数组,即以一维数组为单位元素形成的一维数组
(前一个一维数组是内部小的一维数组,后一个是指整个序列本身),因此T为int[]
②排序方式为按nums[i][0]排序,若相等则按nums[i][1]排序
③按默认的从小到大排序

public static void main(String[] args) {
	int[][] nums = new int[][]{{1,3},{1,2},{4,5},{3,7}};
	Arrays.sort(nums, new Comparator<int[]>() {
		public int compare(int[] a, int[] b){
			if(a[0]==b[0]){
				return a[1] - b[1];
			}else {
				return a[0] - b[0];
			}
		}
	});
	for(int i=0;i<nums.length; i++){
		System.out.println(Arrays.toString(nums[i]));
	}
	/*输出:
		[1, 2]
		[1, 3]
		[3, 7]
		[4, 5]
	*/
}

4、public static void sort(T[ ] a, int fromIndex, int toIndex, Comparator c)

上面有一个拘束,就是排列顺序只能是从小到大,如果我们要从大到小,就要使用这种方式

这里牵扯到了Java里面的泛型,如果不是很了解,可以暂时不去管它,如果真的很想了解,可自行百度

读者只需要读懂下面的例子就可以了,其实就是多了一个Comparator类型的参数而已。

package test;
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>{
	public int compare(int num1, int num2) {
		//如果num1小于num2,我们就返回正值,如果num1大于num2我们就返回负值,
		//这样颠倒一下,就可以实现反向排序了
		if(num1 < num2) { 
			return 1;
		}else if(num1 > num2) {
			return -1;
		}else {
			return 0;
		}
	}  
}

运行结果如下:9 8 7 6 5 4 3 2 1 0 (从大到小)

————————————————————————————————————————