알고리즘/자료구조

퀵 정렬 partition함수에 대한 각기 다른 코드를 분석해보겠습니다. partition함수는 배열과 left, right인덱스를 받아 한 단계의 퀵정렬을 수행한 후 피봇인덱스를 반환합니다. 일단 가장 쉬운 방법입니다. 1. Algorithm Partition(arr, left, right) 2. Input: 정렬할 배열, 맨 왼쪽 인덱스, 맨 오른쪽 인덱스 3. Output: high(피봇의 현재 인덱스) 4. pivot