퀵 정렬 divide: 피벗(기준점)을 정해 파티션을 해준다 conquer: 정렬해주기 combine: 할 일 없음 합병 정렬과는 다르게 divide & conquer에서 대부분의 일이 일어남 파티션 하는 법 1. b, i 는 0 으로 시작하고 기준점인 p는 리스트의 마지막 값으로 한다 여기서 i는 1씩 커지면 리스트의 다음 요소와 기준점을 비교할 수 있도록 한다 2. 기준점보다 값이 작다면 b와 i의 값을 바꾸어주고 두 값 모두 1씩 올려준다 3. 기준점보다 값이 크다면 i의 값만 1씩 올려주어 리스트의 다음 값을 비교할 수 있도록 해준다 4. 이렇게 하면 기준점보다 작은 값끼리, 큰 값끼리 모여있게 된다 5. 마지막으로 b와 p를 인덱스로 가진 값을 바꾸어주면 p를 기준으로 왼쪽에는 더 작은 값이, ..
