Java’s Sort

JAVA 를 통해 알고리즘 문제를 풀다보면, 배열을 정렬할 일이 있습니다.

이 때 보통 Arrays.sort() 혹은 Collections.sort() 메소드를 통해 배열 혹은 리스트에 대한 정렬을 합니다.

자바에서는 배열을 정렬할때, 사용하는 정렬 알고리즘을 메서드로 제공합니다.

배열 혹은 리스트로 구성된 원소들을 특정한 규칙에따라, 오름차순 혹은 내림차순으로 정렬을 할 수 있으며, 기본값으로 오름차순 정렬을 합니다.

Sorting Example Code

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

public class Main{

    public static void main(String[] args) {
        int[] intArr = {8,7,6,5,4};
        for(int i: intArr) 
            System.out.print(i + " ");
        System.out.println();
				//8 7 6 5 4

        Arrays.sort(intArr);
        for (int i : intArr) 
            System.out.print(i + " ");
        System.out.println();
				//4 5 6 7 8

        // String
        String[] strArr = {"d", "c", "b", "a"};
        for(String s: strArr) 
            System.out.print(s + " ");
        System.out.println();
        // d c b a
        Arrays.sort(strArr);
        for (String s : strArr) 
            System.out.print(s + " ");
        System.out.println();
				// a b c d

        Arrays.sort(strArr, Collections.reverseOrder());
        for (String s : strArr) 
            System.out.print(s + " ");
				// d c b a
    }
}

Arrays.sort(배열);

내부 구조

Arrays (Java SE 11 & JDK 11 )

Sort( Array )