검색어 입력폼

[이산구조]삽입정렬을 이용한 프로그램

저작시기 2004.11 |등록일 2006.05.27 한글파일한컴오피스 (hwp) | 5페이지 | 가격 800원

소개글

학생성적부를 입력받아 사용자가 원하는 대로 출력하거나 혹은 정렬(삽입정렬이용)하여 출력한다.

목차

1. 주제
2. 구현방법
3. 프로그램 소스
4. 삽입정렬 값의 변화
5. 출력결과

본문내용

1. 주제 : 삽입정렬 알고리즘을 이용한 프로그램
학생성적부를 입력받아 사용자가 원하는 대로 출력하거나 혹은 정렬(삽입정렬이용)하여 출력한다.

2. 구현 방법
삽입 정렬 : 두 번째 키를 기준으로 하여 첫 번째 키를 비교하여 키 값에 따라 순서대로 나열한다. 그리고 세 번째 키를 기준으로 하여 두 번째 키와 첫 번째 키를 비교하여 키 값에 따라 순서대로 나열한다. 계속하여 n번째 키를 앞의 n-1개의 키와 비교하여 삽입될 적당한 위치를 찾아 삽입하면서 정렬하는 방식이다.

3. 프로그램 소스
1 #include<stdio.h>
2
3 #define N 10
4
5 // 학생 구조체 선언
6 typedef struct list{
7 int korean;
8 int english;
9 int math;
10 int social;
11 int science;
12 float average;
13 int rank;
14 char name[20];
15 }LIST;
16
17 // 함수 원형
18 int menu(int input);
19 void input_class(LIST class[N]);
20 void average_rank(LIST class[N]);
21 void insertion_sort(LIST class[N]);
22 void prn(LIST class[N]);
다운로드 맨위로