Java array sort 하는 방법

Question

Tech Note 정보 카테고리: [ Development ] 게시됨: 15 June 2021 작성됨: 15 June 2021 최종 변경: 15 June 2021 조회수: 1979

1. 개요

자바 언어에서 배열(Array)을 정렬하는 방법이다. Arrays.sort 를 사용한다.

목차 Show

2. 숫자 정렬
3. 숫자 역정렬 (Reverse)
4. 문자 정렬
5. 문자 역정렬 (Reverse)

2. 숫자 정렬

import java.util.Arrays;

public class ArraySort {
    public static void main(String[] args) {
        int nums[] = { 13, 47, 55, 61, 99, 45 };

        for ( int n : nums ) {
            System.out.println(n);
        }

        Arrays.sort(nums);

        System.out.println("After sort ->");

        for ( int n : nums ) {
            System.out.println(n);
        }
    }
}

결과는 다음과 같다.

13
47
55
61
99
45
After sort ->
13
45
47
55
61
99

3. 숫자 역정렬 (Reverse)

int 배열을 Integer[] 배열로 변환
Reverse 처리

import java.util.Arrays;
import java.util.Collections;

public class ArraySort {
    public static void main(String[] args) {
        int nums[] = { 13, 47, 55, 61, 99, 45 };

        for ( int n : nums ) {
            System.out.println(n);
        }

        Arrays.sort(nums);

        System.out.println("After sort ->");

        for ( int n : nums ) {
            System.out.println(n);
        }

        Integer[] numInt = Arrays.stream(nums).boxed().toArray(Integer[]::new);
        Arrays.sort(numInt, Collections.reverseOrder());

        System.out.println("After reverse sort ->");

        for ( Integer n : numInt ) {
            System.out.println(n);
        }
    }
}

결과는 다음과 같다.

13
47
55
61
99
45
After sort ->
13
45
47
55
61
99
After reverse sort ->
99
61
55
47
45
13

4. 문자 정렬

import java.util.Arrays;

public class ArraySort {
    public static void main(String[] args) {
        String strs[] = { "Apple", "Dell", "Gateway", "Sambo", "Daewoo" };

        for ( String s : strs ) {
            System.out.println(s);
        }

        Arrays.sort(strs);

        System.out.println("After sort ->");

        for ( String s : strs ) {
            System.out.println(s);
        }
    }
}

결과는 다음과 같다.

Apple
Dell
Gateway
Sambo
Daewoo
After sort ->
Apple
Daewoo
Dell
Gateway
Sambo

5. 문자 역정렬 (Reverse)

ArrayList로 변환
정렬 후 다시 배열로 변환

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

public class ArraySort {
    public static void main(String[] args) {        
        String strs[] = { "Apple", "Dell", "Gateway", "Sambo", "Daewoo" };

        for ( String s : strs ) {
            System.out.println(s);
        }

        Arrays.sort(strs);

        System.out.println("After sort ->");

        for ( String s : strs ) {
            System.out.println(s);
        }

        List strList = new ArrayList(Arrays.asList(strs));
        Collections.reverse(strList);

        System.out.println("After reverse sort ->");

        String[] sortedStrs = strList.toArray(new String[strList.size()]);

        for ( String s : sortedStrs ) {
            System.out.println(s);
        }
    }
}

결과는 다음과 같다.

Apple
Dell
Gateway
Sambo
Daewoo
After sort ->
Apple
Daewoo
Dell
Gateway
Sambo
After reverse sort ->
Sambo
Gateway
Dell
Daewoo
Apple

2020-11-13

알고리즘 및 배열에 관련된 문제를 처리하다 보면, 각 배열을 정렬을 해야 하는 경우가 생기게 된다. 때문에 오늘은 이 정렬 중 2차원 배열을 정렬하는 방법을 알아보도록 하자.

흔히들 1차원 배열은 Array.sort(배열 이름)라는 메서드를 이용해서 손쉽게 정렬을 할 수 있다. 다만 2차원 배열의 경우에는 여기에 추가적인 조건을 제시하여야 한다. 우선 예제는 아래와 같다. (3행 2열의 배열을 우선적으로 만들어 주었다.)

ex)배열: arr

(3, 5)

(4, 2)

(3, 4)

그러면 바로 코드를 살펴보도록 하자

import java.util.Arrays;
import java.util.Comparator;

우선 2종류의 import를 실행해야 한다. 정렬을 위한 Arrays와 비교를 위한 Comparartor를 import 해주면 된다.

import java.util.Arrays;
import java.util.Comparator;

public class TemplateA {
		public static void main(String[] args)  {
			int [][] arr = {{3,5}, {4,2}, {3,4}};

			//2차월 배열 정렬 0번쨰 열 다음 1번째 열 기준(다중 배열 정렬)
			Arrays.sort(arr, new Comparator<int[]>() {
			    @Override
				public int compare(int[] o1, int[] o2) {
			    	 if(o1[0] == o2[0]) {
		                	 return o1[1] - o2[1];
			    	 }else {
			    		 return o1[0] - o2[0]; 
			    	 }
		           }
		        });

다음은 구체적인 정렬 문이다. ' Arrays.sort(arr '까지는 동일하나 괄호를 닫기 전에 Comparator라는 클래스가 사용된다. 이는 정렬을 할 때, 자신이 원하는 조건으로 배열을 정렬할 수 있도록 해준다. (우리는 Comparator를 설명하는 것이 아니기 때문에 여기까지만 이야기하겠다.) 현재 정수를 정렬하는 것이기 때문에, 속성은 int를 선언해주고 자신이 원하는 조건을 compare안에 작성해준다.

if(o1 [0] == o2[0]) 의 부분은 배열의 0번째 위치를 비교해 주고 해당 배열의 위치가 같으면, return o1[1] - o2[1]; 를통해 오름차순 정렬을 해준다. (내림차순으로 바꾸고 싶으면 return o2[1] - o1[1]; 로 좌우만 바꾸어 주면된다.)

else { return o1[0] - o2 [0]; }는 0번째 열부터 다르기 때문에 0번째 열 기준으로 오름차순으로 정렬해준다.

(마찬가지로 내림차순으로 바꾸고 싶으면 return o2[0] - o1 [0]; 로 좌우만 바꾸어 주면 된다.)

아래의 코드로 이제 최종적으로 코드를 출력해보도록 하자

import java.util.Arrays;
import java.util.Comparator;

public class TemplateA {
		public static void main(String[] args)  {
			int [][] arr = {{3,5}, {4,2}, {3,4}};

			//2차월 배열 정렬 0번쨰 열 다음 1번째 열 기준(다중 배열 정렬)
			Arrays.sort(arr, new Comparator<int[]>() {
			    @Override
				public int compare(int[] o1, int[] o2) {
			    	 if(o1[0] == o2[0]) {
		                 return o1[1] - o2[1];
			    	 }else {
			    		 return o1[0] - o2[0]; 
			    	 }
		           }
		        });
			
			for(int i = 0; i < 3; i++) {
				for(int j = 0; j < 2; j++) {
					System.out.print(arr[i][j] + " ");
				}
				System.out.println();
			}
		
		
		}
	}

콘솔 값에 정확히 0번 열 기준 오름차순 후 1번 열 기준 오름차순으로 정렬되어 출력된 것을 알 수 있다.

java array sort 하는 방법 방법