[Tip_Java] 자바 배열 정렬(Arrays.sort(), Collections.sort())

1. Arrays.Sort()?

- 자바에서 배열이나 리스트를 정렬하려할 때, Arrays 클래스의 sort() 메소드를 사용할 수 있다.

- 이 메서드의 사용으로 정렬 로직을 따로 짜지 않고 정렬을 손쉽게 할 수 있다.

- 이 메서드의 내부 로직은 Dual-pivot-QuickSort로 구현되어있다. 

- 이 정렬 방식은 평균적으로 시간 복잡도가 O(nlogn)으로 좋은 알고리즘이지만, 최악의 경우엔 O(n^2)이 될 수 있다.

 

 

2. 오름차순 정렬

2-1) 기본 타입 배열 오름차순(int,double, long...)

2-2) String 배열 오름차순

2-3) 기본 타입 배열 내림차순

- 기본 타입 배열을 내림차순으로 정렬하려면 기본 타입 배열을 Wrapper 클래스로 만들어 인자로 넣어줘야 한다.

 

2-4) String 배열 내림차순

2-5) 객체 배열 오름, 내림차순

- 객체 배열은 객체 클래스가 Comparable 인터페스의 compareTo() 메소드를 구현하고 있어야 정렬이 된다.

- 필자가 작성한 예시는 신장별로 학생을 정렬하는 것이다.