Java - 정렬

Array

Arrays.sort()

int[] numbers = new int[]{3, 30, 34, 5, 9};
// 0. 간단 출력
System.out.println(Arrays.toString(numbers));
// [3, 30, 34, 5, 9]

// 1. 오름차순
Arrays.sort(numbers);

// 2. 내림차순
Arrays.sort(numbers. Collections.reverseOrder());

 

커스텀 정렬 (오름차순)

int[] numbers = new int[]{3, 30, 34, 5, 9};

// 1. 람다함수
Arrays.sort(numbers, (n1, n2) -> (n1).compareTo(n2));

// 2. 오버라이딩
Arrays.sort(strings, new Comparator<int>(){
           @Override
            public int compare(int n1, int n2) {
                return n1.compareTo(n2);
                // return n1 - n2;
            }
        });

 

CompareTo()

a.compareTo(b) a, b, c, ...

• 오름차순
• a > b 인 순열을 유지
• a < b라면, a 와 b의 순서 변경

CompareTo() 응용

• ex. 숫자들을 연속으로 이어붙였을 때, 큰 숫자를 만들어라. (s1 = "3", s2 = "34", 334 s1, s2, s3, ..)
• s2+s1 (343)가 s1+s2 (334)보다 크면, s1과 s2위치 변경 => 343 s2, s1, s3, ...

  String[] strings = new String[]{"5", "53", "50", "9"}
  
  // 1
  Arrays.sort(strings, (s1, s2) -> (s2+s1).compareTo(s1+s2));
  
  // 2
  Arrays.sort(strings, new Comparator(){
  	@Override
  	public int compare(String s1, String s2) {
  		return (s2+s1).compareTo(s1+s2);
  	}
  });

 

---

List (Java 8 이후)

List.sort()

ArrayList<String> list = new ArrayList<>(Arrays.asList("C", "A", "a"));

// 0. 간단 출력
System.out.println(list);
// [C, A, a]

// 1. 오름차순 정렬
list.sort(Comparator.naturalOrder());

// 2. 내림차순 정렬
list.sort(Comparator.reverseOrder());

// 3. 대소문자 구분없이 오름차순 정렬
list.sort(String.CASE_INSENSITIVE_ORDER);

// 4. 대소문자 구분없이 내림차순 정렬
list.sort(Collections.reverseOrder(String.CASE_INSENSITIVE_ORDER));

 

커스텀 정렬

ArrayList<Integer> list = new ArrayList<>(Arrays.asList(1, 2, 3));

// 1. 오름차순
list.sort(Integer::compareTo);

// 2. 내림차순
list.sort((n1, n2) -> n2.compareTo(n1));