[프로그래밍]자료 솔트(솔팅, sorting) 알고리즘의 분석

소개

프로그래밍 수업 시간에 하였던 프로젝트 관련 리포트입니다 도움 되기 바랍니다.
각종 소트 (sorting, sort ) 별로 정리와 실험 알고리즘 및 코드가 있습니다.

목차

1. 문제정의
2. 프로그램 구조 및 설명
3. 실험과정
4. 실험결과, 분석

본문내용

1. 문제정의
Insert sort, heap sort, quick sort, heap-insert sort의 알고리즘을 이해하고 구현한다.
각 sorting방법에서 자료 비교가 몇 번 일어나는지를 카운트해서 이론적인 값과 비교해본다. 각 sorting에 소요되는 시간을 측정하려고 했으나 소요 시간이 너무 작아서 clock함수로는 측정이 불가능 하였다.

problem.
1. cs101 수강생들의 학번, 성, 이름을 파일로부터 입력받고 학생수를 출력한다.
-> 학생수는 화면과 outfile에 모두 출력했습니다
2. 각 sort방법으로 학번 순으로 정렬한다.
데이터 중 2003학번을 뽑아 학번순으로 정렬한다.
->정렬 방법은 메뉴에서 선택할 수 있습니다
3. 각 sort방법으로 성 순으로 정렬한다. 성이 같을 때는 이름을 비교한다.
4. 각 sort방법으로 이름 순으로 정렬한다. 이름이 같으면 성을 비교한다.

<실행환경: visual C++, windows 2000>

Algorism-Pseudo code for main
********************************************************************************
command line argument 입력, number check
수강자들의 학번, 성, 이름을 파일로부터 입력
strcmp를 이용해 argument별로 문제 구분, 함수 호출
sorting 된 결과, 비교횟수 출력
*********************************************************************************

참고자료

· 없음