[파일처리] 내부정렬

소개글

파일처리론(정익사)에 있는 내부정렬 알고리즘을 코딩 한것입니다.

컴파일 실행환경

VC++
압축파일 안의 data.dat 파일은 프로그램에서 사용 할 예제 파일 입니다.

본문내용

#include<stdio.h>
#include<stdlib.h>
#define N 5 // 버퍼에 들어가는 레코드의 수

int intcmp(const void *a, const void *b);
void Run_print(int, int);

void main()
{
// buffer 버퍼를 위한 배열
// Rcd_len 레코드 한개의 크기

int buffer[N], Rcd_len=sizeof(int), Rcd_n, Run_n;
FILE *fop, *fwp;

fop = fopen("data.dat","rb"); // 데이터 파일 열기

fseek(fop, 0L, SEEK_END); // 파일의 제일 끝으로 이동

Rcd_n = (int)(ftell(fop)/Rcd_len); // 총 레코드의 수
Run_n = Rcd_n/N+1; // 생성될 런의 수

rewind(fop); // 파일 포인터를 제일 처음으로 이동

압축파일 내 파일목록

data.dat
insort.cpp

참고 자료

없음