Quick sort 의 구현과 이해

소개글

가장 널리 알려진 정렬알고리즘인 Quick sort 를 재귀호출로 구현하였습니다.
정렬대상이 되는 배열의 크기에 상관없이 정렬할 수 있도록 되어있고,
정렬되는 과정을 볼 수 있도록 printArrow ( ) 함수를 추가하여 Quick sort 로
정렬하는 과정을 눈으로 직접 볼 수있습니다.

pivot 을 배열의 중앙 원소로 잡고서 정렬하는 방식을 사용하였으며
알고리즘의 시간복잡도도 함께 포함하였습니다.

컴파일 실행환경

Microsoft Visual Studio 2008 C ( ENG Ver. )

압축파일 내 파일목록

DebugBuildLog.htm
Debugmt.dep
DebugQuick sort.exe.intermediate.manifest
DebugQuick sort.obj
Debugvc90.idb
Debugvc90.pdb
Quick sort.c
Quick sort.vcproj
Quick sort.vcproj.PRION-LAPTOP.Prion.user
Quick sort.vcproj.PRION.Microsoft.user
Quick sort.vcproj.PRION.Teolex.user
Quick sort.vcproj.Teolex-PC.Teolex.user
ReleaseBuildLog.htm
Releasemt.dep
ReleaseQuick sort.exe.intermediate.manifest
ReleaseQuick sort.obj
Releasevc90.idb
Releasevc90.pdb
4 Quick sort 의 구현과 이해.docx

전체 목록 보기

참고 자료

없음