Double Linked List Sorting(exchange, merge, quick) C언어

소개글

Double LInked List로 만들어진 자료구조 데이터를 Exchange, Merge, Quick 등의 방법으로 sorting한다.

(1) 프로그램 개요
본 프로그램은 Doble linked list에 -1 ~ 1까지의 랜덤 수를 일정한 const seed값에 의해 저장하여 sorting을 하는 프로그램이다. exchange, merge, quick의 세가지 sort 알고리즘을 통하여 8, 16, 32, 64, 128, 256, 512, 1024, 2045 개의 자료를 sorting한다. 각 알고리즘의 sorting 시간을 측정하여 알고리즘 별로 분석한다.

* 목차
(1) 프로그램 개요
《Exchange sort》
《Merge sort》
《Quick sort》
【함수 설명】
(2) 소스 프로그램
【실행 모습】
(3) 알고리즘들의 비교 및 고찰

컴파일 실행환경

UNIX, LINUX, GCC 3.4

참고 자료

없음