정렬알고리즘 중 퀵정렬에 대한 발표자료
- 최초 등록일
- 2016.04.29
- 최종 저작일
- 2016.04
- 3페이지/ 어도비 PDF
- 가격 1,000원
* 본 문서는 PDF문서형식으로 복사 및 편집이 불가합니다.
소개글
정렬알고리즘 중 퀵정렬의 개념에 대한 소개자료
목차
1. 퀵정렬의 과정
2. 퀵정렬의 예
3. 퀵정렬의 수행시간 분석
본문내용
정렬알고리즘
퀵정렬에 대한 이해
퀵정렬이란: 가장빠른 정렬방법 (O(n*(logn/log2))
#과정 1 단계. 리스트에서 기준데이터 1 개를 지정한 다음 리스트의 데이터들을 앞과 뒤 양쪽에서 가운데 쪽으로 1 개씩 비교하여 기준데이터 보다 큰 값을 리스트 앞에서 찾아서 리스트 뒤쪽으로, 기준데이터보다 작은 값은 리스트의 뒤쪽에서 찾아서 리스트의 앞쪽으로 둔다. 양쪽에서 비교하여 오기 때문에 이동할 데이터를 찾으면 서로 맞바꾼다. 이 과정이 끝나면 리스트는 기준데이터보다 작은값들과 큰 값들, 즉 두개로 분리된다. 기준데이터는 리스트의 가운데 비교하여 오면서 만나는 위치에 둔다 2 단계. 1 단계가 끝나면 두 개의 리스트 (기준값보다 작은 리스트와 기준값보다 큰 리스트)에 대하여 각각 같은 방법으로 첫번째 과정과 같은 방법으로 분리한다. 기준값은 리스트에서 새로 정한다. 2 단계를 반복하면 나중에 데이터 개수가 1 개 있는 리스트가 남게되며 이 때는 자동으로 정렬이 끝나게 된다
참고 자료
윤성우의 자료구조 - 오렌지미디어