배열을 분할한다는 것은 배열로부터 임의의 수를 가져와(이후 이 수를 피벗이라 부름) 피벗보다 작은 모든 수는 피벗의 왼쪽에, 피벗보다 큰 모든 수는 피벗의 오른쪽에 두는 것. 예시) {0,5,2,1,6,3}의 배열이 있다고 치자. 3을 피벗으로 하여 3보다 작은 값들을 왼쪽에 높은 값들을 오른쪽에 두면 끝이다. public class PartitionSort { public static void main(String[] args) { int[] a = { 0, 5, 2, 1, 6, 3 }; partition(a, 0, a.length - 1); } private static void partition(int[] a, int left, int right) { int pivot_position=right; ..
