정렬-1 강의에 대한 질문이 있습니다.
157
작성한 질문수 23
static class AscComparator implements Comparator<Integer>{
@Override
public int compare(Integer o1, Integer o2) {
System.out.println("o1=" + o1 +" o2=" + o2);
return (o1 < o2) ? -1 : ((o1==o2) ? 0 :1);
}
}위 메서드에 대하여 질문을 드립니다.
Integer[] arr = {3,2,1}을 설정하였고
Arrays.sort(arr , new AscComparator());
기존 배열을 정렬하는데 제시된 기준으로 정렬을 할 것이라는 것까지는 이해하였습니다.
해당 메서드의 경우 o1 & o2에 대한 값을 먼저 출력을 한다음 서로 값 비교를 하는데
왜 o1에는 3이 아니라 2가 출력이 되고 o2에는 3이 출력되는지 궁금합니다.
답변 1
2
안녕하세요. 옙버디님, 공식 서포터즈 OMG입니다.
강의에서 영한님이 말씀하신 것처럼 TimSort가 동작하여 정렬이 이뤄지는데요,
실행흐름(빨간선)을 보면 TimSort클래스가 호출한 것을 볼 수 있습니다.
관련 함수를 확인하여 compare 함수의 첫번째 인자 o1과 두번째 인자 o2를 어떻게 넣어주는지 확인을 해보았는데,
첫번째 인자의 o1은 a[runHi++]값을, 두번째 인자는 a[lo]값을 인자로 전달하였습니다.
처음으로 compare()를 호출하는 시점 기준
a는 Integer[] array = {3, 2, 1};
lo는 첫번째 요소의 인덱스 (값: 0)
runHi는 lo +1 (값: 0 + 1 = 1)
이므로 아래 코드 기준으로
c.compare(a[1], a[0])이 호출되어 3, 2가 아닌 2, 3 순서로 호출하게 됩니다.
감사합니다.
제네릭 타입 매개변수 제한과 관련한 문의입니다.
0
80
3
강의가 좀 버겁다 느껴질 때 학습방법 문의
1
135
4
제네릭 반환값 및 파라미터 선언 방식의 변화 <T> T
0
62
1
new T()가 안 되는 니유
0
102
1
안녕하세요, 문제와 실행 결과가 다른 부분이 있어 제보드립니다.
0
98
2
자바 로드맵 선택 질문
0
111
2
실전 자바 중급 - 2편 후 추천 강의
0
176
2
실프로젝트에서 Java25버전 사용
0
121
1
Arrays.sort
0
68
1
블로그 작성 시, 저작권 문제에 대하여
0
166
1
중급2편 56강의 bucket.add(value); 메서드가 이해가 안됩니다.
0
94
3
pop()과 poll()의 차이
0
94
1
특정 index의 노드 조회하기 질문
0
66
2
List.of() 비어있는 불변 리스트 생성
0
81
2
문제2: 개 타입 반환
0
56
2
[리뷰] 중급2편까지 겨우 완강 했습니다.
0
114
2
문제와 풀이1 Ex2와 Ex3
0
65
2
노드 삭제시 노드 null값으로 초기화
0
77
2
강의영상에 대한 질문
0
57
1
타입 매개변수 제한
0
59
1
compareTo
0
68
1
직접 구현하는 연결리스트 3 - 추가 부분 질문있습니다
0
99
3
섹션 8-58 equals and hashcode 에서 코드가 다르게 생성됨
0
70
2
퀴즈 오류 관련 문의
0
109
1