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 (从大到小)
————————————————————————————————————————