JAVA中sort函数的 自定义排序 cmp函数的写法 (基础向)

查了很多博客，了解挺多有关cmp函数的问题。所以在这里来总结一下写法。。

我们通常可以用这个cmp函数来改变Arrays.sort（）函数的默认排序方法。这里我们以升序排序为例、

基本方法

int compare(Object o1, Object o2) 返回一个基本类型的整型
如果要按照升序排序，
则o1 小于o2，返回-1（负数），相等返回0，01大于02返回1（正数）
如果要按照降序排序
 则o1 小于o2，返回1（正数），相等返回0，01大于02返回-1（负数）

 int compare(Object o1, Object o2); 

我们注意到传入cmp函数是类。所以我们在输入时，应该以类的形式输入。

排序sort函数格式

Arrays.sort(数组名, 起始下标, 终止下标, new cmp());

上完整代码

import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;import java.util.*;  class shu ///创建类{int x;}class cmp implements Comparator<shu> {/* * 因为上面指定了类型<he>，所以此处可以直接(he A,he B) 否则要写成(Object A,Object * B)，再强制转换成he类型：((he)A).x */public int compare(shu A, shu B) ///降序排序{if(A.x<B.x){return 1;}else if(A.x==B.x){return 0;}else{return -1;}}}public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);while (in.hasNext()) {shu num[] = new shu[100];///创建类数组int n;n = in.nextInt();for (int i = 0; i < n; i++) {num[i]=new shu();///这个地方容易漏num[i].x = in.nextInt();}Arrays.sort(num, 0, n, new cmp());for (int i = 0; i < n; i++) {System.out.println(num[i].x);}}}}

运行结果

这样就可以通过cmp函数来改变sort的默认排序方式