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<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的默认排序方式