Dual-Pivot Quicksort
피벗을 하나가 아니라 두 개(작은 피벗 p1, 큰 피벗 p2) 골라 배열을 「p1보다 작은 값 / p1과 p2 사이 값 / p2보다 큰 값」 세 구간으로 나누는 퀵 정렬이다. 자바의 기본 타입 배열 정렬(Arrays.sort(int[]) 등)이 이것을 쓴다.
자신만의 철학을 만들어가는 중입니다.
최상단으로 이동했습니다!
피벗을 하나가 아니라 두 개(작은 피벗 p1, 큰 피벗 p2) 골라 배열을 「p1보다 작은 값 / p1과 p2 사이 값 / p2보다 큰 값」 세 구간으로 나누는 퀵 정렬이다. 자바의 기본 타입 배열 정렬(Arrays.sort(int[]) 등)이 이것을 쓴다.