99클럽 코테 스터디 9일차 TIL Java 배열 정렬 #1

Java 배열 정렬 방법

• 오름차순 정렬
  
  • Array.sort(arr)
  • Primitive Type 배열 및 String 배열 오름차순 정렬
  • 원본 데이터 배열을 변경한다.
  • Arrays.sort(arr, startIndex, endIndex): startIndex ~ endIndex의 element 만 정렬한다.

Arrays.sort(arr);
Arrays.sort(arr, 2, 4);  // 2, 3, 4 idx 의 element 만 정렬

• 내림차순 정렬
  • Arrays.sort(arr, Collections.reverseOrder());
  • Wrapper Class 배열에서 사용할 수 있다.
  • Primitive type 배열을 Wrapper Class 배열로 바꿔서 사용한다.
  • String 배열은 사용 가능하다. (String은 Primitive type이 아님!)
• Arrays.sort()의 알고리즘과 시간 복잡도
  • 알고리즘: Dual-Pivot Quicksort
  • 평균 시간 복잡도: O(nlogn)
  • 최악 시간 복잡도: O(n^2)

728x90

알게 된 점

• 내림차순은 한번 더 가공이 필요하다는 것을 알게 되었다.
• 정렬은 매우 자주 쓰이는 알고리즘이므로 사용법을 잘 파악하고 있어야겠다.

다음에 학습할 것

• Stream API의 sorted() 메서드

반응형

---

Java 코딩 테스트에서 정렬 알고리즘은 매우 흔히 쓰이므로 잘 파악하고 있어야겠다.