sort

이전 포스팅 [ JAVA ] Arrays.sort()의 내부 동작(2) 이전 포스팅 https://javanitto.tistory.com/6 [ JAVA ] Arrays.sort()의 내부 동작(1) 개요 알고리즘 공부를 하다 Arrays.sort()와 Collections.sort()의 내부는 어떤 정렬을 사용하는지 궁금해졌다. 공부한 결과.. javanitto.tistory.com 개요 지금까지 알아본 바에 의하면 Java에서는 배열에 대한 정렬 메서드인 Arrays.sort 제공하는데, 인자로 넘기는 배열의 타입에 따라 내부적으로 알고리즘을 달리했다. 원시타입 배열을 인자로 넘겼을 때는 DualPivotQuickSort.sort를 사용했고 Object타입 배열을 넘겼을 때는 TimSort를 사용했다..

이전 포스팅 [ JAVA ] Arrays.sort()의 내부 동작(1) 개요 알고리즘 공부를 하다 Arrays.sort()와 Collections.sort()의 내부는 어떤 정렬을 사용하는지 궁금해졌다. 공부한 결과부터 말하자면 Arrays.sort는 인자의 타입이 원시타입(PrimitiveType) 인 경우에는 Dual javanitto.tistory.com 개요 저번 포스팅에서는 원시타입(Primitive type)배열을 정렬할 때 사용되는 자바의 기본정렬인 DualPivotQuicksort.sort()에 대해 알아보았다. 이번엔 Object타입의 배열을 정렬할 때 사용되는 TimSort.sort()를 알아보자. java.util.Arrays.sort(:Object[]) String 배열을 인자로 A..

개요 알고리즘 공부를 하다 Arrays.sort()와 Collections.sort()의 내부는 어떤 정렬을 사용하는지 궁금해졌다. 공부한 결과부터 말하자면 Arrays.sort는 인자의 타입이 원시타입(PrimitiveType)인 경우에는 DualPivotQuicksort.sort()가, Object Type인 경우에는 TimSort.sort()가 사용된다. 이번 포스팅에서는 DualPivotQuicksort.sort()에 대해 알아보자. (JAVA 11기준으로 작성하였다.) java.util.Arrays.sort() int타입의 배열을 인자로 호출한 sort메서드이다. 내부적으로 DualPivotQuicksort.sort메서드를 호출한다. 메서드에 대한 설명이 적혀있는데, 해석해보면 기존의 퀵정렬은 ..