[C언어]링크드 리스트로 구현한 Sorting 프로그램(exchange, merge, quick)

소개글

[C언어]링크드 리스트로 구현한 Sorting 프로그램(exchange, merge, quick)에 대한 보고서 자료입니다.

목차

(1) 프로그램 개요
(2) 소스 프로그램
【실행 모습】
(3) 알고리즘들의 비교 및 고찰

본문내용

* 본 프로그램은 다음과 같은 요구사항을 기준으로 작성되었음을 알려드립니다.

1. 프로그램 설명
1.1. Sorting 알고리즘 구현 및 비교
1.1.1. Exchange Sort
1.1.2. Merge Sort
1.1.3. Quick Sort
나. random number generator로 -1과 1의 범위에 있는 숫자들을 만들고
(총 숫자의 개수는 2**3, 2**4, 2**5, 2**6, ...... 2**12) 세가지의 방법을 사용해서
숫자들을 non-decreasing order로 정렬하고 알고리즘의 실행 속도를 비교

2. 요구사항
2.1. HW#1과 HW#2를 최대한으로 이용하시오.
(1-1) Array를 사용해서 구현
(1-2) 혹은 HW#1에서 구현하였던 linked list를 이용할 것 (가산점 있음)
(2) HW#2에서 구현하였던 시간측정 함수를 이용할 것

나. Random number generator를 구현할 것 (숫자의 범위는 -1에서 1)
(1) Rand_number
(2) Rand_number(const) - 주어진 상수값에 따라서 같은 순서로 난수가 발생

다. 구현 필요 리스트 (HW #1에 추가)
2.1.1. list_copy() : 리스트 카피
2.1.2. list_xsort() : Exchange sort로 정렬
2.1.3. list_msort() : Merge sort로 정렬
2.1.4. list_qsort() : Quick sort로 정렬

라. 프로그램 구현 리포트
(0) 홈페이지에 표지를 사용하시오.
(1) 프로그램 개요 (함수 기준으로 프로그램 흐름 도식화, 함수 기능 설명)
(2) 소스 프로그램 (프로그램에 comment 포함)
(3) 알고리즘들의 비교 및 고찰

키워드

링크드 리스트,   Sorting,   exchange,   merge,   quick