삽입, 선택, 버블 소트

소개

프로그램의 소스와 실행결과가 자세히 있습니다. 소스의 경우에는 본문의 주석과 자세한 설명이 포함되어있습니다.

컴파일 실행환경

비쥬얼 스튜디오에서 실행됩니다.

본문내용

1. 선행처리기
①에서처럼 MAX라는 변수를 #define을 이용하여 프로그램전역에 어디에서든지 상수값 5를 가지도록 선언한다.

2. 구조체
②에서는 프로그램에서 사용할 변수들을 구조체로 묶어 놓은 것이다. 이름과 영어와 국어 성적을 하나의 구조체로 선언하고 사용한다.

3. 메인함수에서 변수 선언

REC record[MAX];
REC record2[MAX]; // 파일에 5개로 만들었으니까
int i;
FILE *fp;

소스에서처럼 선언된 구조체의 데이터형을 가지고 record, record2라는 배열변수를 5의 크기로 선언한다. 여기에서 두개의 변수를 선언한 것은 data.txt 파일에서 주어지는 정수의 값이 2가지이기 때문이다. 즉, 2개의 정수값을 각각 다른 변수로 받아서 연산을 하고 출력을 해주기 위해서이다. 또한 파일을 입출력할 때 사용하기 위한 파일 포인터 변수를 선언한다.
4. 파일 읽기
④에서처럼 먼저 if문을 이용해서 파일의 존재여부를 판단한다. 파일이 없어서 NULL 값을 가진 경우는 return 해주게 된다. 다음으로는 파일의 data를 읽게 된다. 우리에게 주어진 data.txt 파일의 data는 크게 5가지로 구분되므로 최대 MAX까지 반복하며 data를 읽어주게 되는데 이 때 data에서 이름과 국어성적과 영어성적을 받아서 읽은 다음 파일을 반드시 닫아주게 된다.

5. 함수 호출
함수를 호출해준다. 호출할시 인수들을 2가지 정수의 비교를 위해 record, record2와 MAX의 값을 가질 수 있도록 3가지 인수를 가지고 호출한다.

6. 버블정렬

void insert_sort(REC data[], REC data2[], int n)
{
int i, j;
REC temp;
REC temp2;

for(i=0 ; i<n ; i++)
{
for(j=i+1 ; j<n ; j++)
{
if(data[i].ave + data2[i].ave > data[j].ave + data2[j].ave)
{
temp = data[i];
temp2 = data2[i];
data[i] = data[j];
data2[i] = data2[j];
data[j] = temp;
data2[j] = temp2;
}
}
}
}

참고자료

· 없음