밤톨님의 게시글

질문&답변

Comparator interface를 compareToIgnoreCase로 메소드 레퍼런스로 변경 관련

궁금해서 디버깅을 좀 해봤는데 오름차순 정렬기준, String[] names = {"f", "e", "a", "c", "b", "d"}; Arrays.sort(names, String::compareToIgnoreCase); 이렇게 정렬을 하게되면 먼저 내림차순이 반복되는 구간 찾게되는데 이 과정에서 {"f", "e", "a", "c", "b", "d"} 가 { "a", "e", "f", "c", "b", "d"} 로 정렬됩니다 이때 "e".compareToIgnoreCase("f") "a".compareToIgnoreCase("e") "c".compareToIgnoreCase("a") 이 순서대로 비교해서 내림차순이 반복되는 구간을 찾습니다 내림차순이 끝난 좌표 ( "c"인 3 )를 pivot으로 삼고 pivot 기준 왼쪽의 배열값을 대상으로하여 Binary Insertion Sort로 pivot 값이 들어갈 위치를 찾고 pivot을 하나씩 증가시키면서 반복하는 구조로 보이네요 이때는 배열[pivot].compareToIgnoreCase( 배열[mid] ) 로 비교하구요