일반 정렬 (1)

오름/내림차순 정렬

• Arrays.sort(arr)
  • 기본: 오름차순
• 정해진 구간에 대해서만 오름차순 정렬하는 방법
  • Arrays.sort(arr, 시작 Index, 끝 Index + 1)
• 내림차순 정렬하는 방법
  • 기본 타입(primitive type) 배열을 내림차순으로 바로 정렬하는 방법 => 직접적으로 제공되는 바 없음
  • 다음과 같은 우회적인 방법으로 해결 가능
    1. 객체 타입(래퍼 클래스)으로 박싱하기

       • int[] arr = new int[]{12, 41, 37, 81, 19, 25, 60, 20};
         
         Integer arr2 = Arrays.stream(arr).boxed().toArray(Integer::new);

    2. 객체 타입에 대해 내림차순으로 정렬하기
       • Arrays.sort(arr2, Collections.reverseOrder());

하나의 문자열에 대한 알파벳순 정렬

여러 개의 문자열이 담긴 문자열 리스트에 대한 사전순/역-사전순 정렬

배열의 비교(same/different)하는 방법

1. Arrays.equals() 메서드

• 내용(길이 & 순서)이 동일한지 확인 시 유용
• 단, 1차원 배열에 한함

2. Arrays.deepEquals() 메서드

• 내용(길이 & 순서)이 동일한지 확인 시 유용
• 다차원 배열

3. == 연산자

• 참조가 동일한지 확인 시 유용

4. for 루프를 이용한 요소별 비교

• 배열의 각 요소에 대한 수동 비교
• 배열이 작거나 비교 조건이 복잡할 때 사용 권장

5. Arrays.compare() 메서드 (Java 9 이상)

• 구체적인 비교 결과 확인 시 유용
• 반환값: 음수 / 0 / 양수
  • arr1 < arr2 => 음수
  • arr1 = arr2 => 0
  • arr1 > arr2 => 양수

6. Arrays.mismatch() 메서드 (Java 9 이상)

• 차이점 찾기
• 반환값: 차이점이 있는 인덱스 / -1
  • 두 배열이 다르다면 => 차이점이 있는 인덱스
  • 두 배열이 동일하다면 => -1