교통대학교 알고리즘 퀵정렬 과제

소개

교통대학교 알고리즘 퀵정렬 과제로 C언어 코드도 적혀있으며 PPT발표 자료화하여 만들었습니다. 발표하실 때 상당히 유용하게 쓰실 수 있을 겁니다. C언어 알고리즘 코드도 잘 만들었으니 참고하세요.

목차

1. 개념
2. 정렬방법
3. 코드구현
4. 특징

본문내용

01 개념
- 정렬할 리스트를 기준 값(PIVOT)중심으로 작은 값은 왼쪽, 큰 값은 오른쪽으로 이동, 분할하여 정렬하는 방법
- PIVOT값을 정한 다음(첫 번째 원소)에 Left는 왼쪽에서 부터 Pivot보다 큰 값이 나올 때 까지 오른쪽으로 이동
Right는 오른쪽에서 부터 Pivot보다 작은 값이 나올 때 까지 왼쪽으로 이동
- Left가 Pivot보다 큰 값이 나오고, Right가 Pivot보다 작은 값이 나오면 두 값을 교환(swap)
- 교환하며 이동 중 Left와 Right가 만나면 Pivot과 교환
- 맨 마지막 자리에는 가장 큰 원소 값이 위치

참고자료

· http://blog.naver.com/hero1014?Redirect=Log&logNo=20191727330
· C로 배우는 알고리즘 이재규 저