자바에서는 java.util.Arrays 클래스의 sort() 메서드를 이용해 배열을 정렬할 수 있다. JAVA api 문서에 가보면 자세한 설명을 볼 수 있는데, 나는 int형 배열을 정렬하는 경우를 정리해보겠다. 다른 자료형의 경우는 다음 링크에서 찾아보면된다. (util 패키지 -> Arrays 클래스) https://docs.oracle.com/javase/8/docs/api/ Java Platform SE 8 docs.oracle.com 배열 정렬 Arrays.sort() api 문서에 의하면 sort() 메서드의 정렬 알고리즘은 Dual-Pivot Quicksort 이다. 이 알고리즘의 시간복잡도는 평균 O(nlogn)이며 최악의 경우는 O(n^2)지만, 일반적으로 기존의 (one-pivot)..