정렬 프로그램(File 입력)
- 최초 등록일
- 2004.04.19
- 최종 저작일
- 2004.04
- 10페이지/ 한컴오피스
- 가격 1,000원
소개글
파일에서 데이터를 읽어와서
해당 데이터를 파싱해서 변수에 저장하고
사용자로부터 입력(정렬방법, 정렬키값)을 받아 정렬합니다.
목차
1. 순서도 (2page)
2. 함수 설명
3. 실행 화면 캡쳐
4. 구현 환경
본문내용
▶ 소트(sorting) 관련 함수들
1) void insertion_sort(SCORE list[],int n,int key_pos)
: 삽입 정렬 함수
2) void quicksort(SCORE list[], int left, int right,int key_pos);
: 퀵정렬 함수
3) void adjust(SCORE list[], int root, int n,int key_pos);
: 힙정렬 보조함수
4) void heapsort(SCORE list[], int n,int key_pos);
: 힙정렬 함수
5) void merge(SCORE list[], SCORE sorted[], int i, int m, int n,int key_pos);
: 병합정렬 보조함수
6) void merge_sort(SCORE list[], int n,int key_pos);
: 병합정렬 함수
7) void merge_pass(SCORE list[], SCORE sorted[], int n, int length,int key_pos);
:병합정렬 보조함수
참고 자료
없음