퀵정렬, 이진삽입정렬, 벨만포드, 다이렉스트라, 히프, 합병 정렬의 소스 코드입니다.

소개글

제가 듣고 있는 알고리즘 과목의 소스코드를 직접 재현한것입니다. 모든 소스는 교수님께 들은 설명을 위주로 하여 작성하였고, 소스는 책에 나온 ADL을 이용해 C언어코드로 작성하여 보았습니다.
퀵정렬은 기본, 책에 나오지 않은 성능을 개선한 순환제거, 작은 부분화일, 중간값분활 3개 모두 만들어 보았고, 합병정렬과 역시 책에 나오지 않은 자연합병정렬과 이진삽입정렬,칵테일 쉐이커, 버블정렬 그리고 히프정렬과 다이렉스트라와 벨만포드까지 코드가 들어 있습니다.
그리곡 각 정렬에 대해 비교 분석을 하는 보거서를 손으로 직접 작성한거를 스캔하여 이미지로 파일과 같이 하여 압축하였습니다.
실행화면의 경우에는 모두 올릴수가 없어서 퀵정렬에 대해서만 올렸으며,
참고로 실행화면의 경우 유닉스 서버에서의 실행한 결과를 올렸지만 모든 소스 코드는 비쥬얼 스튜디오 2008로 작성한거를 기준으로 올렸습니다.

컴파일 실행환경

비쥬얼 스튜디오 2008과 unix 서버에서 환경을 기준으로 하였습니다.

압축파일 내 파일목록

퀵정렬 -기본-/QuickSort.cpp
퀵정렬 -기본-/sort.h
퀵정렬 -순환제거-/Quick-partition.cpp
퀵정렬 -순환제거-/sort.h
퀵정렬 -중간값분할-/Quick-median.cpp
퀵정렬 -중간값분할-/sort.h
합병정렬/sort.h
합병정렬/Mergesort.cpp
히프 정렬/sort.h
히프 정렬/Heapsort.cpp
보고서 003.jpg
보고서 004.jpg
보고서 005.jpg
보고서 001.jpg
보고서 002.jpg
bellmamn_ford/bellman_ford.cpp
다이렉스트라/dijkstra.cpp
이진 삽입 정렬/sort.h
이진 삽입 정렬/hw2.cpp
자연합병정렬/Prac3_14.cpp
자연합병정렬/NaturalMergeSort.cpp
자연합병정렬/sort.h
칵테일 쉐이커 정렬과 버블 정렬/sort.h
칵테일 쉐이커 정렬과 버블 정렬/cocktailsort.cpp
퀵정렬 - 작은 부분화일-/sort.h
퀵정렬 - 작은 부분화일-/Quick-insert.cpp

전체 목록 보기

참고 자료

알고리즘과 C(정익사)
자료구조(정익사)