JAVA 를 통해 알고리즘 문제를 풀다보면, 배열을 정렬할 일이 있습니다.
이 때 보통 Arrays.sort() 혹은 Collections.sort() 메소드를 통해 배열 혹은 리스트에 대한 정렬을 합니다.
자바에서는 배열을 정렬할때, 사용하는 정렬 알고리즘을 메서드로 제공합니다.
배열 혹은 리스트로 구성된 원소들을 특정한 규칙에따라, 오름차순 혹은 내림차순으로 정렬을 할 수 있으며, 기본값으로 오름차순 정렬을 합니다.
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(배열);
java.util.Arrays 클래스에 static 메서드로 선언되어 있습니다.