링크드 리스트를 이용한 내림차순 1만 5천명까지 가능

소개글

링크드 리스트를 이용하여 내림차순을 버블, 선택, 삽입, 쉘, 합병, 기수, 퀵, 히프 정렬을 구현하였습니다. 1만 5000명가지 가능하며 define에서 변경해주시면 됩니다.소스및 한글파일 첨부입니다

목차

없음

본문내용

1. 과제 개요
저희 조는 Linked List를 응용하여 8개의 정렬 알고리즘을 이용하여서 프로그램을 구현 하고 각 정렬 알고리즘 별로 시간 비교를 하는 프로그램을 설계하였습니다.

또한 조장으로서, 각자에게 임무 분담을 하였는데,
정승호 : 버블 정렬, 삽입 정렬 함수 구현
탁현욱 : 선택 정렬, 퀵 함수 구현
이대우 : 합병 정렬, 히프 함수 구현
황미리 : 쉘 , 기수 정렬 함수 구현
2. 내용
2.1 목표설정
Linked List를 이용하여 10000명의 학생을 8개의 알고리즘으로 정렬을 수행하고 수행 시간을 비교 분석한다.
2.2 합성
2.2.1 노드의 구조
1.1. Header Node의 구조

Node를 가리킬 수 있는 Head 포인터와 10000명의 학생 성적의 평균과 총합을 넣을 수 있는 변수를 포함시켰습니다.
1.2. 일반 노드의 구조

성적 관련한 9개의 Data와 Node를 가리킬 수 있는 Link 포인터로 구성되어있습니다.
2.2.2 알고리즘
알고리즘이 8개 이므로 저에 해당하는 버블 정렬과 삽입 정렬 알고리즘을 설명하겠습니다.
.
.
..

참고 자료

없음

압축파일 내 파일목록

Head.h
Linked_List.h
Linked_Queue.h
링크드 리스트를 이용한 내림차순 1만 5천명까지 가능.hwp
프로젝트.pptx
2차PROJECT.c