Lect03. Divide and Conquer Quick sort prof.이도훈 school of computer science & engineering pusan national university 개인의 학습 목적의 수업 내용의 정리입니다. *** 이하는 개인적인 추가내용이므로 혹여, 잘못된 점이 있다면 댓글로 남겨주세요. 1. Quick sort C.A.R. Hoare(찰스 앤터니 리처드 호어, 1962 영국)에 의해 발명 기본 개념은 정해진 pivot, 기준 값과 비교해서 작으면 왼쪽 크면 오른쪽에 두는 방법 빨간 동그라미가 pivot. 배열의 각 값을 pivot과 비교, 정렬 2. 전체 알고리즘 문제 : 정렬되지 않은 n 개의 키를 정렬해라 input : 양의 정수 n, 배열 S[1..n] ..
