java cmp_JAVA中sort函数的 自定义排序 cmp函数的写法 【java】【cmp】

JAVA中sort函数的 自定义排序 cmp函数的写法 【java】【cmp】

JAVA中sort函数的 自定义排序 cmp函数的写法 【java】【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 {

/*

* 因为上面指定了类型，所以此处可以直接(he A,he B) 否则要写成(Object A,Object

* B)，再强制转换成he类型：((he)A).x

*/

public int compare(shu A, shu B) ///降序排序

{

if(A.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的默认排序方式

JAVA中sort函数的 自定义排序 cmp函数的写法 【java】【cmp】相关教程