가짜 개발자 Shiro/알고리즘1 퀵 정렬 정렬 = 오름차순(내림차순)으로 나열하는 것을 말한다. 퀵 정렬은 여러 숫자들이 있을 때, 두 부분으로 나누어 각각 정렬해준다. 그리고 각 부분은 같은 방식으로 두 부분으로 나누어 정렬한다. 피벗을 중심으로 작은 수들은 왼쪽으로 큰 수들은 오른쪽으로 나눈다. :: ) 피벗 = 퀵 정렬은 두 부분으로 나누기 위해 숫자 하나를 선택하는데, 이 숫자를 피벗(pivot)이라 한다. 그리고 이렇게 피벗을 기준으로 피벗보다 작은 숫자들을 왼쪽으로 큰 숫자들을 오른쪽으로 옮겨놓으면 왼쪽에 있는 숫자들과 오른쪽에 있는 숫자들은 더 이상 서로 비교할 필요가 없어진다. 그리고 분할된 각각의 부분에서는 새롭게 피벗을 선택하고 동일한 방식으로 분할한다. 2020. 4. 20. 이전 1 다음