목차
1. 정의
2. 과정
3. 프로그램 소스
4. 구현 결과
2. 과정
3. 프로그램 소스
4. 구현 결과
본문내용
QuickSort
정의
정렬할 전체 원소에 대해서 정렬을 수행하지 않고 기준값(Pivot)을 중심으로 왼쪽 부분집합과 오른쪽 부분집합으로 분할
왼쪽 부분집합에는 기준값보다 작은 원소들을 이동
오른쪽 부분집합에는 기준값보다 큰 원소들을 이동
일반적으로 기준값(Pivot)은 전체 원소 중에서 가운데 위치한 원소를 선택
정의
정렬할 전체 원소에 대해서 정렬을 수행하지 않고 기준값(Pivot)을 중심으로 왼쪽 부분집합과 오른쪽 부분집합으로 분할
왼쪽 부분집합에는 기준값보다 작은 원소들을 이동
오른쪽 부분집합에는 기준값보다 큰 원소들을 이동
일반적으로 기준값(Pivot)은 전체 원소 중에서 가운데 위치한 원소를 선택