자바 구조 체 정렬 방법

일반적으로 Comparator 나 Comparable 을 사용 하여 대상 정렬 이나 사용자 정의 정렬 을 간단 한 방식 으로 실현 할 수 있 습 니 다.
1. Comparator
대상 collection 을 강제로 정렬 하 는 비교 함수 입 니 다. Comparator 를 Collections. sort 또는 Arrays. sort 에 전달 할 수 있 습 니 다.

// int compare(Object o1, Object o2);
// @return o1  、     o2，       、     。 

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
 
class node{
	int x, y;
}
 
class mycmp implements Comparator<node>{
 
	public int compare(node o1, node o2) {
		if(o1.x == o2.x) 
			return o1.y-o2.y;	//   y        
		else
			return o1.x-o2.x;
	}
	
}
 
public class Main {
 
	static int maxn = 105;
	static node[] a = new node[maxn];
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n;
		while(sc.hasNext())
		{
			n = sc.nextInt();
			for(int i = 0; i < n; i++)
			{
				a[i] = new node();	//                
				a[i].x = sc.nextInt();
				a[i].y = sc.nextInt();
			}
			Arrays.sort(a, 0, n, new mycmp());
			for(int i = 0; i < n; i++)
				System.out.println(a[i].x  + " " + a[i].y);
		}
		
	}
}

2. 비교 가능
이 인 터 페 이 스 를 실현 하 는 대상 목록 (배열) 은 Collections. sort 또는 Arrays. sort 를 통 해 자동 으로 정렬 할 수 있 습 니 다.

// int compareTo(Object o); 
// @return      、         o，       、     。  


import java.util.Arrays;
import java.util.Scanner;
 
class node implements Comparable<node>{
	int x, y;
 
	public int compareTo(node a) {
		if(this.x == a.x)
			return this.y - a.y; //   y        
		else 
			return this.x - a.x;
	}
	
}
public class Main {
 
	static int maxn = 105;
	static node[] a = new node[maxn];
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n;
		while(sc.hasNext())
		{
			n = sc.nextInt();
			for(int i = 0; i < n; i++)
			{
				a[i] = new node();	//                
				a[i].x = sc.nextInt();
				a[i].y = sc.nextInt();
			}
			Arrays.sort(a, 0, n);
			for(int i = 0; i < n; i++)
				System.out.println(a[i].x  + " " + a[i].y);
		}
		
	}
}

사용법 예시:

import java.util.*;  
 
class S implements Comparable<S>  
{  
    int x,y;  
    public S(int x ,int y) {
        this.x = x;
        this.y = y;
    }
    public int compareTo(S a)  
    {    
        if(this.x-a.x != 0)   
        return this.x-a.x;  // x    
        else return this.y-a.y;  //  x  ， y    
    }  
}  
public class Test
{    
    public static void main(String args[])  
    {  
        Scanner in=new Scanner (System.in);  
        int n,i;  
        n=in.nextInt();
        S d[] = new S[10];  
        for(i=0; i<n; i++)  
        {  
            int k1 = in.nextInt();
            int k2 = in.nextInt();
            d[i] = new S(k1,k2);        
        }  
        Arrays.sort(d, 0, n); // n  ，Arrays.sort(d)        
        for(i=0; i<n; i++)  
            System.out.println(d[i].x+" "+d[i].y); 
    }  
}

//    ：
3
4 5
2 4
2 3
2 3
2 4
4 5