알고리즘 퀵 정렬

소개글

알고리즘 퀵 정렬에 대한 보고서 자료입니다.

목차

★ 주제

★ 소스코드

★ 프로그램 입 출력 값

★ 처리 회수 비교 분석표

★ 자신의 생각(느낀점)

본문내용

16 9 7 6 2 1
출력 값 : 1 2 5 7 9 16 18 20 25 33 41 45 50 54 63 71 88 90 93 99
입력 값 : 20 25 45 1 88 9 33 2 54 5 63 93 90 99 50 7 71 16 18 41
출력 값 : 1 2 5 7 9 16 18 20 25 33 41 45 50 54 63 71 88 90 93 99
★처리 회수 비교 분석표==================================================
비교횟수
데이터 상태
비교횟수
정렬된 상태
20
역순으로 정렬된 상태
20
임의순서
12
★ 자신의 생각(느낀점)===================================================
알고리즘에 대해 가장 이해가 잘 가는 부분이고 자신 있어서 퀵정렬을 선택 했습니다. 알고리즘으로만 보기엔 쉬워 보였는데 막상 프로그램을 구현하니 어려운 점이 많았습니다. 함수 사용방법도 제대로 알고 있지 않았고, 오류가 나도 수정하느라 몇시간을 헤맸습니다.
프로그램을 구현하면서 인터넷에서 도움을 많이 받았습니다.
http://blog.naver.com/jinhwii/80006735897
이 사이트에서 소스를 불러와 제게 맞게 수정하고, 이해해 가면서 작업하였습니다. 프로그램을 구현하면서 퀵정렬에 대해 좀더 세세한 부분까지 알수 있었으며 어떻게 하면 어떻게 작동된다는 점도 알 수 있었습니다. 퀵정렬에서 정렬된 상태와 역순으로 정렬된 상태가 같은 횟수가 나오는지 확실히 알수 있었습니다.
한학기동안 수고하셨습니다. 다음 학기때 뵈요..

키워드

퀵 정렬,   퀵정렬,   알고리즘